问题:查找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;
问题:发现2件事在给定的未排序整数数组中出现次数最多的元素出现次数最多的元素,并且如果有多个元素满足(具有相同的最高...
这个问题是O(n),但不使用结构,它将变成O(n²)。