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

@@ -32,9 +32,14 @@ unsigned int *createNumbers(unsigned int len)
     indexDuplicate = rand() % len;
   } while (numbers[indexDuplicate] == duplicate);
 
+  if (numbers[len-1] != duplicate) {
     numbers[len-1] = numbers[indexDuplicate];
+  }
+  
   numbers[indexDuplicate] = duplicate;
   
+  clearTree(binTree);
+  
   return numbers;
 }
 
@@ -60,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;
   }
 }
+
+free (copy);
 return 0;
 }