获取数组中出现“n”次的最大数字“n”

Question

标题总结了它。 例如{2,3,3,3,1}将返回 3， {2,2,4,4,4}将返回 2； 在我的代码中，我只得到出现 n 次的最大数字。 如果 3 会出现 2 次而 2 会出现 2 次，程序应该返回 2 但在我的代码中它返回 0。

public class arrays {

   public static int NmalN(int[] arr) {
       int max = 0;
       int counter = 1;
       for (int i=0; i<arr.length;) {
           if (arr[i]>max) {
               max = arr[i];
               i++;
           }
           else i++;
       }
       for(int j = 0; j<arr.length; j++) {
           if (arr[j]==max) {
               counter++;
               j++;
           }
           else {
               j++;
           }
       }

       if(max == counter) { 
           return counter;
       }
       else return 0; 
   }


   public static void main(String[] args) {
       int [] arr = {1,2,3,3,2,};
       System.out.println("answer: "+ (NmalN(arr)));

   }

}

Answer 1

当我阅读您的代码时，您会在数组max找到最大的数字。 如果该数字恰好出现在max次数上，则返回它，否则返回0。否则，您返回0。当3仅出现两次时，您应该尝试使用2，然后尝试1，以此类推，而不仅仅是返回0。如果次数超过max次数可以吗？

查找max循环看起来不错（尽管约定会将i++放在里面for (int i=0; i<arr.length; i++)而不是放在循环内）。 之后，您需要一个for循环，以从max倒数到0，对于该范围内的每个数字n ，检查它是否至少出现了n次。 您的计数方式几乎是正确的，但是正如Vasan在评论中所说，您正在for(int j = 0; j<arr.length; j++) 和循环中（即两次for(int j = 0; j<arr.length; j++)都在执行j++ for(int j = 0; j<arr.length; j++)一个在循环内。 每当您发现该counter >= n ，就返回n 。 如果不是更早，它将在n为0时发生，因为0总是存在0次​​。

Answer 2

    import java.util.Arrays;

    public class find_Biggest_Num_N_In_Array_Occures_N_times {
     public static int Solution(int[] ar){
     int[] counter= new int[ar.length];
     Arrays.fill(counter, 0);

     for(int i=0; i<ar.length;i++){
     int pos=ar[i];
     counter[pos]++;
     }

    for(int j=ar.length-1;j>=1;j--){
      if(counter[j]==j){
        return j;
      }
    }
    return -1;
 }

public static void main(String args[]){
    System.out.println(Solution(new int[]{1,2,2,3,4,4,4,4,3,5,5,5,5,5,1}));
}
}

Answer 3

public static int solution(Integer[] intArray) {
       int result = 0;
       Arrays.sort(intArray, Collections.reverseOrder());
       for (int i=0; i<intArray.length;i++) {
           int count = 0;
           for(int j=0;j<intArray.length;j++) {
               if(intArray[i]==intArray[j]) {
                   count++;
               }
           }
           if(count == intArray[i]) {
               result = intArray[i];
               break;
           }
       }
       return result; 
   }

Answer 4

在javascript中，会是这样

function getLargestFrequency(arr) {
    let frequency = {};

    // Count frequency of each number
    for (let i = 0; i < arr.length; i++) {
        let num = arr[i];
        if (frequency[num]) {
            frequency[num]++;
        } else {
            frequency[num] = 1;
        }
    }

    let maxFrequency = 0;
    let maxNum;
    for (let num in frequency) {
        if (frequency[num] > maxFrequency) {
            maxFrequency = frequency[num];
            maxNum = num;
        }
    }
    // Initialize the maxFrequencyCount with maxFrequency
    let maxFrequencyCount = maxFrequency;
    // Iterate over the frequency object
    for (let num in frequency) {
        if (frequency[num] === maxFrequencyCount) {
            // If the current number's frequency count is equal to maxFrequencyCount, return it
            return num;
        }
    }
    // If no number with the highest frequency count is found, return 0
    return 0;
}

你可以看到 output

let array1 = [2,3,3,3,1];
let result1 = getLargestFrequency(array1);
console.log(result1); // should return 3

let array2 = [2,2,4,4,4];
let result2 = getLargestFrequency(array2);
console.log(result2); // should return 2

Answer 5

我认为这应该有效 ` import java.util.Arrays;

public class find_Biggest_Num_N_In_Array_Occures_N_times {
 public static int Solution(int[] ar){
 Arrays.sort(ar);
 int maxElement = ar[ar.length -1];
 int[] counter= new int[maxElement + 1];
 Arrays.fill(counter, 0);

 for(int i=0; i<ar.length;i++){
 int pos=ar[i];
 counter[pos]++;
 }

for(int j=ar.length-1;j>=1;j--){
  if(counter[j]==j){
    return j;
  }
}
return -1;

}`