C++のソートされていない配列のk番目に欠落している要素

このチュートリアルでは、指定されたソートされていない配列でk番目に欠落している要素を見つけるプログラムを作成します。

k-thを見つけます 指定されたソートされていない配列で最小から最大まで欠落している数。問題を解決するための手順を見てみましょう。

• ソートされていないアレイを初期化します。
• すべての要素をセットに挿入します。
• 配列から最大要素と最小要素を見つけます。
• 最小から最大まで繰り返すループを作成し、カウントの変数を維持します。
  • 現在の要素がセットに存在する場合は、カウントを増やします。
  • カウントがkに等しい場合は、iを返します。

例

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

#include <bits/stdc++.h>
using namespace std;
int findMissingNumber(int arr[], int n, int k) {
   unordered_set<int> numbers;
   int count = 0;
   for (int i = 0; i < n; i++) {
      numbers.insert(arr[i]);
   }
   int max = *max_element(arr, arr + n);
   int min = *min_element(arr, arr + n);
   for (int i = min + 1; i < max; i++) {
      if (numbers.find(i) == numbers.end()) {
         count++;
      }
      if (count == k) {
         return i;
      }
   }
   return -1;
}
int main() {
   int arr[] = { 1, 10, 3, 2, 5 }, n = 5;
   int k = 3;
   cout << findMissingNumber(arr, n, k) << endl;
   return 0;
}

出力

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

7

結論

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