在C ++中在给定约束下查找重复项
假设我们有一个包含6个不同数字的列表。只有一个数字重复五次。因此，数组中总共有10个元素。仅使用两次比较即可找到重复的数字。如果列表类似于[1、2、3、4、4、4、4、4、5、6]，则输出为4。
因为只有10个数字，所以对于任何类型的重复数字，数字的范围将从索引3到5。通过检查这些索引，我们可以找到结果。
示例
#include<iostream>
using namespace std;
int getDuplicate(int array[]) {
if (array[3] == array[4])
return array[3];
else if (array[4] == array[5])
return array[4];
else
return array[5];
}
int main() {
int a[] = {1, 2, 3, 4, 4, 4, 4, 4, 5, 6};
cout << "Duplicate element: " << getDuplicate(a);
}输出结果
Duplicate element: 4