#include <stdlib.h>
#include <stdio.h>
#include <time.h>
#include <string.h>
#include "numbers.h"
#include "bintree.h"

//TODO: getDuplicate und createNumbers implementieren
/*  *   * Erzeugen eines Arrays mit der vom Nutzer eingegebenen Anzahl an Zufallszahlen.
  * Sicherstellen, dass beim Befüllen keine Duplikate entstehen.
  * Duplizieren eines zufälligen Eintrags im Array.
  * in `getDuplicate()`: Sortieren des Arrays und Erkennen der doppelten Zahl durch Vergleich benachbarter Elemente. */

// Returns len random numbers between 1 and 2x len in random order which are all different, except for two entries.
// Returns NULL on errors. Use your implementation of the binary search tree to check for possible duplicates while
// creating random numbers.
unsigned int *createNumbers(unsigned int len)
{
  //Idee: Array mit while Schleife in Binaerbaum eintragen, dann Baum traversieren, um zu schauen, ob Element doppelt ist
  srand(time(NULL));
  if(len>0)
    {
    unsigned int random;
    int *duplicate = 0;
    unsigned int *numbers = (unsigned int *)malloc(sizeof(unsigned int) * len); //erstellt ein Array mit der Laenge von len, ALternative: sizeofTree verwenden, um Groeße Array zu bestimmen
    if(numbers == NULL)
      return NULL;
      for(unsigned int i=0;i<len;i++)
      {
        random = rand()%(2*len - 1) - 1;
        TreeNode *newNode = (TreeNode *)malloc(sizeof(TreeNode));
        if(addToTree(newNode, random, sizeof(random), compareFct, duplicate)) //wenn newNode zum Tree hinzugefuegt werden konnte,
                                                                              // also wenn max. ein Duplikat vorhanden ist im Baum, fuege newNode zu Array hinzu
          {
            numbers[i] = random;
          }
      }
    clearTree(newNode);
    return numbers;
    }
  return NULL;
}

// 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)
{
  if(len>0)
    {
    unsigned int duplicate = 0;
    for(unsigned int i=0;i<len;i++)
      {
        unsigned int v1 = numbers[i];
        for(unsigned int j=i+1;j<len;j++)
          {
          unsigned int v2 = numbers[j];
          if(v1==v2)
            {
            return v1;
            }
          }
      }
    }
  return 0;
}