Triplet ที่มีผลรวมที่ต้องการใน JavaScript

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

ตัวอย่างเช่น −

หากอาร์เรย์อินพุตและตัวเลขเป็น −

const arr = [4, 2, 0, 1, 2, 6, 8, 3, 2, 5];
const num = 8;

จากนั้นอาร์เรย์เอาต์พุตควรเป็น −

const output = [ [ 2, 2, 4 ], [ 1, 3, 4 ], [ 0, 2, 6 ], [ 1, 2, 5 ] ];

ตัวอย่าง

ต่อไปนี้เป็นรหัส -

const arr = [4, 2, 0, 1, 2, 6, 8, 3, 2, 5];
const num = 8;
const tripletSum = (arr, num) => {
   if (arr.length === 3) {
      if (arr[0]+arr[1]+arr[2] === 0) {
         return [[arr[0],arr[1],arr[2]]];
      };
   };
   const results = [];
   const hashMap = {};
   for (var i=0; i<arr.length; i++) {
      for (var j=i+1; j<arr.length; j++) {
         for (var k=j+1; k<arr.length; k++) {
            if (arr[i]+arr[j]+arr[k] === num) {
               if (!hashMap[arr[i]*arr[j]*arr[k]]) {
                  results.push([arr[i],arr[j],arr[k]]);
                  results[results.length-1].sort();
                  hashMap[arr[i]*arr[j]*arr[k]] = true;
               }
            }
         }
      }
   }
   return results;
};
console.log(tripletSum(arr, num));

ผลลัพธ์

ต่อไปนี้เป็นเอาต์พุตคอนโซล -

[ [ 2, 2, 4 ], [ 1, 3, 4 ], [ 0, 2, 6 ], [ 1, 2, 5 ] ]