使用C ++在数组中找到一个元素，使左数组的总和等于右数组的总和
假设我们有一个数组A，它有n个元素。我们的任务是将数组A分为两个子数组，以使每个子数组的总和相同。假设数组A=[2、3、4、1、4、5]，输出为1，因此采用1之前和1之后的子数组。[2，3，4]和[4，5]。
为了解决这个问题，我们将计算除right_sum中的第一个元素以外的整个数组。考虑到这是分区元素。我们将从左到右遍历。从right_sum中减去一个元素并将一个元素添加到left_sum中，我们得出right_sum=left_sum的意义。
示例
#include<iostream>
using namespace std;
int getPartitionElement(int arr[], int size) {
int right = 0, left = 0;
for (int i = 1; i < size; i++)
right += arr[i];
for (int i = 0, j = 1; j < size; i++, j++) {
right -= arr[j];
left += arr[i];
if (left == right)
return arr[i + 1];
}
return -1;
}
int main() {
int arr[] = { 2, 3, 4, 1, 4, 5 };
int size = sizeof(arr) / sizeof(arr[0]);
cout << "Partition element: " << getPartitionElement(arr, size);
}输出结果
Partition element: 1
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短