Количество уникальных элементов из массива

Question

Это домашнее задание

Я просто хочу, намеки на то, что ошибка. Я пытаюсь сравнить каждый элемент массива друг с другом и вернуть количество уникальных элементов. Я получаю сообщение об ошибке? Может ли кто-нибудь помочь мне найти ошибку?

public static int numUnique (double[] list) { 
    int index = 1; 
    int result = 0; 
    if(list.length == 0){return 0;} 

    while(index < list.length) { 
     if(list[index] != list[index - 1]) { 
      result = result + 1; 
     } 
     index++; 
    } 
    return result; 
} 

Выход:

Failed numUnique([11]): Expecting (1) Actual (0) 

Failed numUnique([11 11 11 11]): Expecting (1) Actual (0) 

Failed numUnique([11 21 31 41]): Expecting (4) Actual (3) 

Failed numUnique([11 11 11 21 31 31 31 31 41]): Expecting (4) Actual (3) 

Failed numUnique([11 21 21 21 31 41 41 41 41]): Expecting (4) Actual (3) 

Failed numUnique([11 11 21 21 21 31 31 41 41 41 41]): Expecting (4) Actual (3) 

Answer 1

Задав начальное значение index 1 ваш цикл пропускается 0 элемент, так как вы можете гарантировать, что она уникальна (потому что вы не смотрели на любых элементах). Так как это так, вы должны инициализировать result до 1.

Answer 2

Логика ошибочна, вы только сравниваете каждый элемент с одним справа и считаете, сколько раз они отличаются.

В вашем примере это работает, потому что все дубликаты находятся рядом друг с другом, но ваше описание не указывает, что это всегда так.

Вы хотите сравнить каждый элемент со всеми другими элементами перед тем и подсчитать, сколько раз они уникальны:

int uniques = 0; 
for(int i = 0 ; i < list.length ; i++) { 
    boolean found = false; 
    for(int j = 0 ; j < i ; j++) { 
     if(list[i] == list[j]) { 
      found = true; 
      break; 
     } 
    } 
    uniques += found ? 0 : 1; 
} 

Answer 3

попробовать это:

КОД:

public class uniqueElements { 
    public static void main(String args[]){ 
     double[] list = new double[8]; 
     list[0] = 1.1; 
     list[1] = 2.4; 
     list[2] = 3.5; 
     list[3] = 1.1; 
     list[4] = 2.4; 
     list[5] = 2.4; 
     list[6] = 3.3; 
     list[7] = 3.5; 
     System.out.println(numUnique(list)); 
    } 

    public static int numUnique (double[] list) { 
     int numUniqueCounter = 0; 
     A: 
      for(int i=0;i<list.length;i++){ 
       double currentNumber = list[i];   
       for(int j=i+1;j<list.length;j++){ 
        if(list[j] == currentNumber){        
         continue A;      
        } 
       }    
       numUniqueCounter++; 
      } 
     return numUniqueCounter; 
    } 
} 

ВЫХОД:

4 

Answer 4

Используйте это вместо того, эффективный и один проход можно определить уникальные элементы

public static int numUnique(double[] list) { 
     Set<Double> uniqueSet = new HashSet<>(); 
     for (int i = 0; i < list.length; i++) { 
      uniqueSet.add(list[i]); 
     } 
     return uniqueSet.size(); 
    } 

Answer 5

Я не могу устоять:

public static int numUnique (Double[] list) { 
    return new HashSet<>(Arrays.asList(list)).size(); 
    } 

Не переход от двойного [] для Double [] ,

Вы должны стараться избегать петли вручную как можно больше. По мере того, как вы узнаете, петли ошибочны. Научитесь использовать коллекции.