C++で配列内のパーティションポイントを検索します

このチュートリアルでは、パーティションポイントに残されたすべての要素が小さく、パーティションポイントに右にあるすべての要素が大きい配列内のパーティションポイントを見つけます。

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

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

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

  • 0からIまで繰り返し、各値が現在の値よりも小さいかどうかを確認します。

  • Iからnまで繰り返し、各値が現在の値よりも大きいかどうかを確認します。

  • ボットが条件を満たした場合は、値を返します。

• パーティションポイントを印刷します。

例

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

#include <bits/stdc++.h>
using namespace std;
int findPartitionElement(int arr[], int n) {
   for (int i = 0; i < n; i++) {
      int is_found = true;
      for (int j = 0; j < i; j++) {
         if (arr[j] >= arr[i]) {
            is_found = false;
            break;
         }
      }
      for (int j = i + 1; j < n; j++) {
         if (arr[j] <= arr[i]) {
            is_found = false;
            break;
         }
      }
      if (is_found) {
         return arr[i];
      }
   }
   return -1;
}
int main() {
   int arr[] = { 4, 3, 5, 6, 7 };
   cout << findPartitionElement(arr, 5) << endl;
   return 0;
}

出力

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

5

結論

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