在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
结论
热门推荐
1 训练狗狗基础
2 怎么训练狗狗笑
3 怎么训练狗狗卧下
4 上海狗狗训练基地
5 训练狗狗排便
6 狗狗基础训练
8 如何训练狗狗装死
9 狗狗站姿训练
10 狗狗训练用品
11 训练狗狗吧
12 狗狗要怎么训练
13 怎么训练狗狗玩球
14 训练狗狗唤回
15 狗狗训练躺下
16 狗狗训练指令
17 狗狗的训练技巧
18 狗狗不好训练