找到要添加的最小值,以使数组在C ++中变得平衡
假设我们有一个包含n个元素的数组A。n是偶数我们必须找到平衡数组所需的值。由于数组的大小是均匀的,所以我们可以分成两半。左半部分的总和与右半部分的总和需要平衡。因此,如果数组类似于A=[1、2、3、2、5、3],则左半部分的总和为6,右半部分的总和为10,因此我们需要4来平衡该数组。
任务很简单,我们将找到前一半和后一半的和,然后找到绝对差并返回。
示例
#include<iostream> #include<cmath> using namespace std; int getValueToBalance(int a[], int n) { int left_sum = 0; for (int i = 0; i < n/2; i++) left_sum += a[i]; int right_sum = 0; for (int i = n/2; i < n; i++) right_sum += a[i]; return abs(left_sum - right_sum); } int main() { int arr[] = {1, 2, 3, 2, 5, 3}; int n = sizeof(arr)/sizeof(arr[0]); cout << "The number for balancing: " << getValueToBalance(arr, n); }
输出结果
The number for balancing: 4