在单个for循环中查找数组中的重复元素

Question

那么你好那里 假设你给了一个数组[1,5,3,6,7,3,67,54] 其中每个元素只出现一次一个元素在这种情况下是3。目前的任务是找到这个元素，并且允许您只使用一个for循环，该循环等于数组的大小。

PS： 你可能会建议使用哈希映射，但在这种情况下，在遍历数组结束后，你需要遍历哈希映射来找出哪个键的值为2，这使得2 for循环，而不是允许。

你会怎么做？

Answer 1

哈希图可以解决您的问题。实际上，它超过了你的需要。使用unordered_set。遍历数组，如果set中不存在一个值，则插入它;否则你已经找到了你的重复值。

- 编辑 -

好了，我们的人不理解对方，这是肯定的。根据我对你的问题的理解，下面是使用一个集合的示例解决方案。如果您认为我仍然误解，请提供有关您的问题的更多详细信息。

#include<vector> 
#include<iostream> 
#include<unordered_set> 

bool repeating(const std::vector<int> &vec, int &repeatingValue) 
{ 
    std::unordered_set<int> set; 
    for(auto x: vec) 
    { 
     if(set.count(x)) 
     { 
      repeatingValue = x; 
      return true; 
     } 
     set.insert(x); 
    } 
    return false; 
} 

int main() 
{ 
    std::vector<int> v{1,5,3,6,7,3,67,54}; 

    int repeatingValue; 
    if(repeating(v, repeatingValue)) 
     std::cout<<repeatingValue<<std::endl; 
    else 
     std::cout<<"No repeating value detected!" << std::endl; 

    return 0; 
}