用 JavaScript 解决 Sherlock and Array 问题

华生给了福尔摩斯一个长度为 N 的数组 A。然后他要求福尔摩斯确定数组中是否有一个元素，使得其左边的元素之和等于其右边的元素之和。

我们必须编写一个函数来执行该操作，该函数应输入一个数字数组，并且如果数组中存在这样的数字，则它应该返回其索引，否则它应返回 -1。因此，让我们编写此函数的代码 −

示例

const arr = [1, 2, 3, 4, 5, 7, 3];
const arr2 = [4, 6, 3, 4, 5, 2, 1];
const isSherlockArray = arr => {
   let sum = arr.reduce((acc, val) => acc+val);
   let leftSum = 0;
   for(let i = 0; i < arr.length; i++){
      sum -= arr[i];
      if(sum === leftSum){
         return i;
      };
      leftSum += arr[i];
   };
   return -1;
};
console.log(isSherlockArray(arr));
console.log(isSherlockArray(arr2));

输出

控制台中的输出将是 −

4
-1

更新时间：28-8-2020

577 次浏览

启动您的 职业生涯

通过完成课程获得认证

开始
广告