big-o.c

//NOT : SIZE verilen dizideki en yüksek değerden daha yüksek seçilmiştir.
#include <stdio.h>
#include <stdlib.h>

#define SIZE 10

const int test_array[SIZE] = {-2, 5, 1, -1, -3, -7, 7, 2, 3, 5};

int main(void) {

  int emulate_array[SIZE] = { 0 };
 
  for (int i = 0; i < SIZE; ++i)
  {
    //Dizide aynı sayının tekrarı olması durumu göz önünde alındı. Örnek dizi de -7 -7 ya da  5 5 gibi aynı ranka sahipse elenir.
    if (test_array[i] < 0 && emulate_array[abs(test_array[i])] == 1)
    {
      printf("\r\n Bulundu = %d", abs(test_array[i]));      
    }

    else if (test_array[i] > 0 && emulate_array[test_array[i]] == -1)
    {
      printf("\r\n Bulundu = %d", abs(test_array[i]));
    }   

    if (test_array[i] > 0)
    {      
      emulate_array[test_array[i]] = 1;
    } 

    //Negatif sayi dizide daha önce gelebilir.
    else
    { 
      emulate_array[abs(test_array[i])] = -1;
    }
  }
  
  return 0;
}