Как удалить дубликаты в целочисленном массиве? используя Java

Question

У меня есть целочисленный массив, отсортированный по убыванию, и мне нужно удалить повторяющиеся элементы и вернуть оставшиеся значения из массива (без использования java Collections).

например: Это мой массив,

int a[]={12,12,8,6,4,4,2,1} 

и о/р должно быть,

{8,6,2,1} 

, как достичь этого с помощью Java?

Answer 1

вот код

public static int[] removeDuplicates(int []s){ 
    int result[] = new int[s.length], j=0; 
    for (int i : s) { 
     if(!isExists(result, i)) 
      result[j++] = i; 
    } 
    return result; 
} 
private static boolean isExists(int[] array, int value){ 
    for (int i : array) { 
     if(i==value) 
      return true; 
    } 
    return false; 
}