用 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 次瀏覽

啟動您的 職業生涯

透過完成課程獲得認證

開始
廣告