แก้ปัญหา Sherlock and Array ใน JavaScript

Watson ให้ Sherlock อาร์เรย์ A ความยาว N แล้วเขาถามว่า มีองค์ประกอบในอาร์เรย์ไหม ที่ผลรวมขององค์ประกอบทางซ้ายเท่ากับผลรวมทางขวา

เราต้องเขียนฟังก์ชันนี้ รับอาร์เรย์ตัวเลข และถ้ามีตัวเลขแบบนั้นในอาร์เรย์ ควรคืนค่าดัชนี มิฉะนั้นคืน -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