企业🤖AI智能体构建引擎,智能编排和调试,一键部署,支持私有化部署方案 广告
# 找到给定数组中的两个重复元素 > 原文: [https://www.geeksforgeeks.org/find-the-two-repeating-elements-in-a-given-array/](https://www.geeksforgeeks.org/find-the-two-repeating-elements-in-a-given-array/) 您将得到一个 n + 2 个元素的数组。 数组的所有元素都在 1 到 n 的范围内。 并且所有元素发生一次,除了两个数字出现两次。 找到两个重复的数字。 例如,数组= {4、2、4、5、2、3、1},n = 5 上面的数组具有 n + 2 = 7 个元素,除 2 和 4 出现两次之外,所有元素都出现一次。 因此输出应为 4 2。 **方法 1(基本)** 使用两个循环。 在外循环中,一一拾取元素,然后计算内循环中被拾取元素的出现次数。 此方法未使用问题中提供的其他有用数据,例如数字范围在 1 到 n 之间,并且只有两个重复元素。 ## C++ ```cpp // C++ program to Find the two repeating  // elements in a given array #include<bits/stdc++.h> using namespace std; void printRepeating(int arr[], int size) {     int i, j;     printf(" Repeating elements are ");     for(i = 0; i < size; i++)         for(j = i + 1; j < size; j++)         if(arr[i] == arr[j])             cout << arr[i] << " "; }  // Driver Code int main() {     int arr[] = {4, 2, 4, 5, 2, 3, 1};     int arr_size = sizeof(arr)/sizeof(arr[0]);      printRepeating(arr, arr_size); } // This code is contributed by Shivi_Aggarwal ```