使用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