การใช้การดำเนินการเพื่อให้ได้ผลลัพธ์ที่ต้องการใน JavaScript

ปัญหา

เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่รับอาร์เรย์ของตัวเลข 4 ตัว arr เป็นอาร์กิวเมนต์แรกและเป้าหมายเป็นอาร์กิวเมนต์ที่สอง

ฟังก์ชันของเราจำเป็นต้องตัดสินว่าตัวเลขในอาร์เรย์ arr สามารถดำเนินการผ่าน *, /, +, -, (, ) ได้หรือไม่ เพื่อให้ได้ค่าที่เท่ากับเป้าหมาย

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

ป้อนข้อมูล

const arr = [5, 3, 2, 1];
const target = 4;

ผลผลิต

const output = true;

คำอธิบายผลลัพธ์

เพราะเราสามารถบรรลุ 4 แบบนี้ –

(5 - 1) * (3 - 2) = 4

ตัวอย่าง

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

const arr = [5, 3, 2, 1];
const target = 4;
const canOperate = (arr = [], target = 1) => {
   const isValid = x => Math.abs(x - target) < 0.0000001
   const helper = (arr = []) => {
      if (arr.length === 1) {
         return isValid(arr[0])
      }
      let valid = false
      for (let i = 0; i < arr.length; i++) {
         for (let j = i + 1; j < arr.length; j++) {
            const nextArr = arr.filter((x, index) => index !== i && index !== j)
            valid = valid || helper([...nextArr, arr[i] + arr[j]])
            || helper([...nextArr, arr[i] - arr[j]])
            || helper([...nextArr, arr[j] - arr[i]])
            || helper([...nextArr, arr[i] * arr[j]])
            || helper([...nextArr, arr[i] / arr[j]])
            || helper([...nextArr, arr[j] / arr[i]])
         }
      }
      return valid
   }
   return helper(arr)
}
console.log(canOperate(arr, target));

ผลลัพธ์

true