配列の繰り返し要素を1つのループの中で見つける

Question

まあこんにちは 配列が与えられたとしましょう[1,5,3,6,7,3,67,54] すべての要素が1つの要素はこの場合3です。手近な課題はこの要素を見つけることであり、配列のサイズに等しいループ用のものだけを使うことが許されています。

PS： ハッシュマップを使用することをお勧めしますが、配列のトラバーサルが終了した後に、どのキーが値2を持つかを調べるためにハッシュマップをトラバースする必要があります。許可されます。

どうすればよいですか？

Answer 1

ハッシュマップで問題を解決することができます。実際には、それ以上のものが必要です。 unordered_setを使用します。値がセット内に存在しない場合、配列を走査します。それ以外の場合は、重複した値が見つかりました。

--EDIT--

[OK]を、私たちの一つは、それは確かだ、他のを理解していません。あなたの質問から私が理解しているところによるが、以下はセットを使ったサンプルソリューションです。私がまだ誤解していると思われる場合は、問題の詳細をお知らせください。

#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; 
}