查找數組的模式？

Question

我的代碼似乎有問題，因爲它沒有正確打印。我試圖使用我們爲類創建的另一種方法來查找數組的模式。

例如，一個包含元素{4,4,4,5,5}的數組，打印模式爲5而不是4.爲什麼？

public static int mode(int[] numbers) { 
    int winner = 0; 


    for(int i=1; i<numbers.length; i++){ 
     winner = numbers[0]; 
     if (occr(numbers,numbers[i]) == occr(numbers,numbers[i-1])){ 
      winner = numbers[i];} 

     else if(occr(numbers,numbers[i]) > occr(numbers,numbers[i-1])){ 
      winner = numbers[i];} 

     else if(occr(numbers,numbers[i]) < occr(numbers,numbers[i-1])){ 
      winner = numbers[i-1];} 
    } 
    return winner; 
    } 



public static int occr(int[] numbers, int x){ 
    int counter = 0; 

    for(int i = 0; i < numbers.length; i++){ 
     if(numbers[i] == x){ 
      counter++; } 
    } 
    return counter; 
    } 

Answer 1

代碼中的邏輯錯誤。

在for循環的每次迭代中，您只將數字[i]，數字[i-1]或數字[0]設置爲贏家。這是不正確的，因爲你應該保留你的贏家變量。

您還對occr函數執行了大量不必要的調用。 對於數組中的每個索引，最多隻需調用occr函數一次。

int winner = numbers[0]; 
for (int i = 1; i < numbers.length; i++){ 
    int value = occr(numbers, numbers[i]); 
    if(value > winner)){ 
    winner = value; 
    } 
} 
return winner;