在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

以上是 在C ++中在给定约束下查找重复项 的全部内容, 来源链接: utcz.com/z/345413.html

回到顶部