使用0 sum JavaScript检查原始数组中的子数组

我们需要编写一个JavaScript函数,该函数接受带有一些正负值的Numbers数组。我们需要确定原始数组中是否存在净和为0的子数组。

我们的函数应该在此基础上返回一个布尔值。

方法

这里的方法很简单。我们使用for循环遍历数组,计算直至该特定元素的累积和。并且,如果某个点的累计量变为0或达到其先前已达到的值,则存在一个总和为0的子数组。否则,不存在总和为0的子数组。

因此,让我们为该函数编写代码-

示例

const arr = [4, 2, -1, 5, -2, -1, -2, -1, 4, -1, 5, -2, 3];
const zeroSum = arr => {
   const map = new Map();
   let sum = 0;
   for(let i = 0; i < arr.length; i++){
      sum += arr[i];
      if(sum === 0 || map.get(sum)){
         return true;
      };
      map.set(sum, i);
   };
   return false;
};
console.log(zeroSum(arr));

输出结果

控制台中的输出将为-

true