在整数数组中查找频率最高的元素（如果可能，请选择最小的元素）及其出现次数

Question

问题：发现2件事

• 给定未排序整数数组中出现的最高值
• 出现率最高的元素，如果有多个元素满足（出现率相同），则结果为最小的元素。

请尽可能简单地解决问题，不要使用指针或任何高级容器，如哈希表、对或映射（我是一个初学者）

{1, 2, 8, 2, 5, 0, 5}

答案是2和2（元素2和5都出现两次，但2是最小的）

这里是代码，但它只找到最高出现的权利。

int A[] = {1, 2, 8, 2, 5, 0, 5};
int N = 7;
    int maxCount = 0;
    int minMode = 0;
    for (int i = 0; i <= N - 1; i++) {
           int count = 0;
           for (int j = 0; j <= N - 1; j++) {
             if (A[i] == A[j])
                 count++;
       }
      if (count >= maxCount)
        {
            maxCount = count;
            minMode = A[i];
        }

     }
        cout << maxCount << " " << minMode << endl;

Answer 1

这个问题是O(n)，但不使用结构，它就变成了O(n²)。

下面是一个简单的O(N²)解决方案：

int main(){    
    int A[7] = {1, 2, 8, 2, 5, 0, 5};
    int value, occurrences;
    int maxValue = 99999999, maxOccurrences = 0;
    for(int i = 0; i < 7; i++){
        value = A[i]; occurrences = 0;
        for(int j = 0; j < 7; j++) if(A[j] == value) occurrences++;
        if(occurrences > maxOccurrences){
            maxValue = value; maxOccurrences = occurrences;
        }
        else if(occurrences == maxOccurrences){
            if(value < maxValue) {
                maxValue = value; 
                maxOccurrences = occurrences; 
            }
        }       
    }
    cout<<maxValue<<" occurs "<<maxOccurrences<<" times"<<endl;
}

我们将maxValue初始化为一个非常大的数字，只是为了帮助实现这样一个事实，即如果两个数字出现的次数相同，将选择最低的一个。