C++の読み取り専用配列で複数の繰り返し要素のいずれかを検索します

このチュートリアルでは、指定された配列内の繰り返し要素を見つけるプログラムを作成します。

問題を解決するための手順を見てみましょう。

• アレイを初期化します。

• カウンターマップを初期化して、配列内の各要素の頻度を保存します。

• アレイを繰り返し処理します。

  • 各要素を数えます。

• 頻度が1より大きい要素を印刷します。

例

コードを見てみましょう。

#include <bits/stdc++.h>
using namespace std;
int findRepeatingElement(int arr[], int n) {
   map<int, int> frequencies;
   for (int i = 0; i < n; i++) {
      map<int, int>::iterator itr = frequencies.find(arr[i]);
      if (itr != frequencies.end()) {
         itr->second = itr->second + 1;
      }
      else {
         frequencies.insert({arr[i], 1});
      }
   }
   for (map<int, int>::iterator itr = frequencies.begin(); itr != frequencies.end(); ++itr) {
      if (itr->second > 1) {
         return itr->first;
      }
   }
}
int main() {
   int arr[] = {1, 2, 3, 3, 4, 5, 5, 6};
   cout << findRepeatingElement(arr, 8) << endl;
   return 0;
}

出力

上記のコードを実行すると、次の結果が得られます

3

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。