Return to Snippet

Revision: 8806
at October 9, 2008 03:05 by jaircazarin


Updated Code
#include<stdio.h>

int deleteRepeatedNumbers(int list[], int size)
{
	if(size < 1)
		return 0;
	int newLength = 1;
	for(int i = 1; i < size; i++)
		if(list[i-1] != list[i])
			list[newLength++] = list[i];
	return newLength;
}

int main()
{
	int sortedArray[] = {1, 1, 1, 1, 2, 3, 4, 4, 5, 5, 6, 6 ,6 ,6, 11};
	printf("%d", deleteRepeatedNumbers(sortedArray, 15));
	return 0;
}

Revision: 8805
at October 9, 2008 03:04 by jaircazarin


Updated Code
#include<stdio.h>

int deleteRepeatedNumbers(int list[], int size)
{
	if(size < 1)
		return 0;
	int newLength = 1;
	for(int i = 1; i < size; i++)
		if(list[i-1] != list[i])
			list[newIndex++] = list[i];
	return newLength;
}

int main()
{
	int sortedArray[] = {1, 1, 1, 1, 2, 3, 4, 4, 5, 5, 6, 6 ,6 ,6, 11};
	printf("%d", deleteRepeatedNumbers(sortedArray, 15));
	return 0;
}

Revision: 8804
at October 9, 2008 03:02 by jaircazarin


Initial Code
#include<stdio.h>

int deleteRepeatedNumbers(int list[], int size)
{
	int newLength = 1;
	for(int i = 1; i < size; i++)
		if(list[i-1] != list[i])
			list[newIndex++] = list[i];
	return newLength;
}

int main()
{
	int sortedArray[] = {1, 1, 1, 1, 2, 3, 4, 4, 5, 5, 6, 6 ,6 ,6, 11};
	printf("%d", deleteRepeatedNumbers(sortedArray, 15));
	return 0;
}

Initial URL


Initial Description
Given a sorted array return the new length of the array with no-repeated numbers.

Interesting test cases:

* All the same number
* No repetitions
* Empty array
* Negative size
* One element

Initial Title
Delete Repeated Numbers

Initial Tags


Initial Language
C