clearTree hinzugefügt

main.c

@@ -71,7 +71,7 @@ int main(int argc, char *argv[])
         userInput = inputNumber("Welche Zahl kommt doppelt vor: ");
         measuredSeconds = stopTimer();
 
-        duplicate = getDuplicate(numbers, numberOfElements+1);
+        duplicate = getDuplicate(numbers, numberOfElements);
 
         // check result and update highscores
         if(userInput == duplicate)

numbers.c

@@ -19,16 +19,27 @@ unsigned int *createNumbers(unsigned int len)
   for (unsigned int i = 0; i < len; i++) {
     do
     {
+      isDuplicate = 0;
       numbers[i] = rand () % upperLimit + 1;
       binTree = addToTree(binTree, &numbers[i], sizeof(unsigned int), compare, &isDuplicate);
     } while (isDuplicate);
   } 
 
   unsigned int duplicate = numbers[rand () % len];
-  int indexDuplicate = rand () % len;
+  int indexDuplicate;
-  numbers[len] = numbers[indexDuplicate];
+
+  do {
+    indexDuplicate = rand() % len;
+  } while (numbers[indexDuplicate] == duplicate);
+
+  if (numbers[len-1] != duplicate) {
+    numbers[len-1] = numbers[indexDuplicate];
+  }
+  
   numbers[indexDuplicate] = duplicate;
   
+  clearTree(binTree);
+  
   return numbers;
 }
 
@@ -54,12 +65,19 @@ unsigned int getDuplicate(const unsigned int numbers[], unsigned int len)
     return 0;
   }
 
-qsort((void*)numbers, len, sizeof(unsigned int), compare);
+unsigned int *copy = malloc (sizeof(unsigned int) * len);
+memcpy (copy, numbers, sizeof(unsigned int) * len);
+
+qsort(copy, len, sizeof(unsigned int), compare);
 
 for (int i = 0; i < len-1; i++) {
-  if (numbers[i] == numbers [i+1]) {
+  if (copy[i] == copy [i+1]) {
-    return numbers[i];
+    unsigned int result = copy [i];
+    free (copy);
+    return result;
   }
 }
-  return 0;
+
+free (copy);
+return 0;
 }