JavaScript 中数组三分之一相等且和相等

javascriptweb developmentfront end technology

问题

我们需要编写一个 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

相关文章