在C ++中查找数组中的所有重复项

假设我们有一个整数数组，范围为1≤a [i]≤n（n =数组大小），这里有些元素出现两次，另一些元素出现一次。我们必须找到在此数组中出现两次的所有元素。因此，如果数组为[4,3,2,7,8,2,3,1]，则输出为[2，3]

为了解决这个问题，我们将遵循以下步骤-

• n：=数组的大小，使一个数组称为ans

• 对于i，范围为0至n – 1

• x：= nums [i]的绝对值

• 将x减1

• 如果nums [x] <0，则将x + 1加到ans中，否则nums [x]：= nums [x] *(-1)

• 返回ans

例子（C ++）

让我们看下面的实现以更好地理解-

#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<auto> v){
   cout << "[";
   for(int i = 0; i<v.size(); i++){
      cout << v[i] << ", ";
   }
   cout << "]"<<endl;
}
class Solution {
public:
   vector<int> findDuplicates(vector<int>& nums) {
      int n = nums.size();
      vector <int> ans;
      for(int i = 0; i < n; i++){
         int x = abs(nums[i]);
         x--;
         if(nums[x] < 0) ans.push_back(x + 1);
         else nums[x] *= -1;
      }
      return ans;
   }
};
main(){
   Solution ob;
   vector<int> v = {4,3,2,7,8,2,3,1};
   print_vector(ob.findDuplicates(v));
}

输入值

[4,3,2,7,8,2,3,1]

输出结果

[2,3]