在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
结论
-
问题内容： 我有以下数据按player_id和match_date排序。我想找出连续运行次数最多的记录组（从2014-04-03到2014-04-12连续3次运行4次） 我想出了以下SQL： 但这 延续 了之前连续运行的排名（由于玩家1已经出现3次，因此在2014-04-19进行的4次针对Player 1的排名预计为1，但排名为4）。同样，在2014-04-19上，玩家2的23奔跑有望获得等级1，
-
本文向大家介绍在C ++中查找2D数组中的峰元素，包括了在C ++中查找2D数组中的峰元素的使用技巧和注意事项，需要的朋友参考一下 在本教程中，我们将编写一个程序来查找2D数组中的峰值元素。 如果周围所有元素均小于该元素，则该元素称为峰元素。 让我们看看解决问题的步骤。 用伪数据初始化2D数组。 遍历2D数组。 首先，检查2D数组的角元素。 接下来，编写2D数组的第一行和最后一行的条件。 现在，检
-
本文向大家介绍C ++程序查找数组中最近的点对，包括了C ++程序查找数组中最近的点对的使用技巧和注意事项，需要的朋友参考一下 这是在数组中查找最接近的点对的程序。 演算法 对于最近点之间的距离 要计算最小距离- 示例 输出结果
-
这个问题来自一个很棒的YouTube频道，给出了可以在采访中提出的问题。 它基本上与寻找数组中的平衡点有关。这里有一个例子来最好地解释它；{1,2,9,4,-1}.因为sum(1 ^ 2)= sum(4(-1))使9成为平衡点。在没有检查答案的情况下，我决定先实现这个算法，想问问是否有更有效的方法； < li >对数组O(n)中的所有元素求和 得到总数的一半O(1) < li >从左侧开始扫描数组
-
对于这个任务，我认为我做对了，但是当我在网上提交时，即使我用Eclipse检查过，它也没有把它列为正确的。 提示： 写一个方法isPalinene，它接受一个Strings数组作为它的参数，如果该数组是回文（如果它向前读取和向后读取相同），则返回true，如果不是，则返回 /false。例如，数组{"alpha"、"beta"、"gamma"、"delta"、"gamma"、"beta"、"alp
-
问题内容： 我有一个带有属性的关系架构（ABCD）。我也有一组功能依赖项。 现在，我需要确定R属性的所有可能子集的闭包。那就是我被困住的地方。我需要学习如何在PHP中查找子集（非重复）。 我的数组是这样存储的。 所以我的子集应该是 该代码不应该太大，但是由于某种原因我无法理解。 问题答案： 您希望获得什么动力？那就是你的问题的含义。 可以在此处找到示例（为完整性起见）