อาร์เรย์ที่สามที่มีผลรวมเท่ากันใน JavaScript

ปัญหา

เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่รับอาร์เรย์ของจำนวนเต็มเป็นอาร์กิวเมนต์แรกและอาร์กิวเมนต์เดียว ฟังก์ชันของเราควรจะคืนค่าเป็น จริง หากเราสามารถแบ่งพาร์ติชั่นอาร์เรย์ออกเป็นสามส่วนที่ไม่ว่างเปล่าด้วยผลรวมที่เท่ากัน มิฉะนั้น จะเป็นเท็จ

ตัวอย่างเช่น หากอินพุตของฟังก์ชันคือ −

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