在 JavaScript 中具有相等和的数组三分之一
问题
我们需要编写一个JavaScript函数,它接受一个整数数组作为第一个也是唯一的参数。当且仅当我们可以将数组划分为三个具有相等和的非空部分时,我们的函数应该返回true,否则返回false。
例如,如果函数的输入是-
const arr = [3, 3, 6, 5, -2, 2, 5, 1, -9, 4];
那么输出应该是-
const output = true;
输出说明
因为,
3 + 3 = 6 = 5 - 2 + 2 + 5 + 1 - 9 + 4
示例
此代码将是-
const arr = [3, 3, 6, 5, -2, 2, 5, 1, -9, 4];
const thirdSum = (arr = []) => {
const sum = arr.reduce((acc, val) => acc + val, 0);
if(!Number.isInteger(sum / 3)){
return false;
};
let count = 0;
let curr = 0;
const target = sum / 3;
for(const num of arr){
curr += num;
if(curr === target){
curr = 0;
count += 1;
};
};
return count === 3 && curr === 0;
};
console.log(thirdSum(arr));输出结果控制台中的输出将是-
true