Compare commits
1 Commits
9394b51158
...
337f822d65
| Author | SHA1 | Date | |
|---|---|---|---|
| 337f822d65 |
22
numbers.c
22
numbers.c
@ -74,27 +74,13 @@ unsigned int *createNumbers(unsigned int len)
|
|||||||
// Returns only the only number in numbers which is present twice. Returns zero on errors.
|
// Returns only the only number in numbers which is present twice. Returns zero on errors.
|
||||||
unsigned int getDuplicate(const unsigned int numbers[], unsigned int len)
|
unsigned int getDuplicate(const unsigned int numbers[], unsigned int len)
|
||||||
{
|
{
|
||||||
unsigned int *numbersCpy = malloc(sizeof(unsigned int) * len);
|
qsort((void *)numbers, len, sizeof(int), compareInt); // sort the array
|
||||||
if (!numbersCpy)
|
|
||||||
{
|
|
||||||
return 0;
|
|
||||||
}
|
|
||||||
memcpy(numbersCpy, numbers, len * sizeof(unsigned int));
|
|
||||||
numbersCpy = numbersCpy; // shadow the numbers array with copy
|
|
||||||
|
|
||||||
qsort((void *)numbersCpy, len, sizeof(int), compareInt); // sort the array
|
|
||||||
|
|
||||||
unsigned int duplicateFound = 0; // zero on errors
|
|
||||||
for (int i = 0; i < len - 1; i++)
|
for (int i = 0; i < len - 1; i++)
|
||||||
{
|
{
|
||||||
if (numbersCpy[i] == numbersCpy[i + 1])
|
if (numbers[i] == numbers[i + 1])
|
||||||
{
|
return numbers[i];
|
||||||
duplicateFound = numbersCpy[i];
|
|
||||||
break;
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
free(numbersCpy);
|
return 0; // zero on errors
|
||||||
return duplicateFound;
|
|
||||||
}
|
}
|
||||||
|
|
||||||
static int compareInt(const void *ptr1, const void *ptr2)
|
static int compareInt(const void *ptr1, const void *ptr2)
|
||||||
|
|||||||
@ -61,12 +61,12 @@ void test_get_duplicate_does_modify()
|
|||||||
unsigned int arr1[] = {1, 2, 3, 4, 5, 4, 3, 2, 1}; // sorting would change this
|
unsigned int arr1[] = {1, 2, 3, 4, 5, 4, 3, 2, 1}; // sorting would change this
|
||||||
size_t len1 = sizeof(arr1) / sizeof(arr1[0]);
|
size_t len1 = sizeof(arr1) / sizeof(arr1[0]);
|
||||||
unsigned int arr1Copy[len1];
|
unsigned int arr1Copy[len1];
|
||||||
memcpy(arr1Copy, arr1, len1 * sizeof(unsigned int));
|
memcpy(arr1Copy, arr1, len1 * sizeof(arr1[0]));
|
||||||
|
|
||||||
getDuplicate(arr1, len1); // return value does not matter
|
getDuplicate(arr1, len1); // return value does not matter
|
||||||
|
|
||||||
// check if the arrays are still the same
|
// check if the arrays are still the same
|
||||||
if (memcmp(arr1, arr1Copy, len1 * sizeof(unsigned int)))
|
if (memcmp(arr1, arr1Copy, len1 * sizeof(arr1[0])))
|
||||||
{
|
{
|
||||||
TEST_FAIL_MESSAGE("Arrays have diverged");
|
TEST_FAIL_MESSAGE("Arrays have diverged");
|
||||||
}
|
}
|
||||||
|
|||||||
Loading…
x
Reference in New Issue
Block a user