在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
热门推荐
10 小红书平安祝福语简短
11 生日祝福语大全女孩简短
12 收生日红包祝福语 简短
13 领证幽默祝福语简短
14 法考面试祝福语简短
15 老哥出门祝福语简短语
16 送灯祝福语简短独特
17 幼儿狗年祝福语大全简短
18 好听的元旦简短祝福语