使用操作在 JavaScript 中产生所需结果
javascriptweb developmentfront end technology
问题
我们需要编写一个 JavaScript 函数,该函数接受一个恰好包含 4 个数字的数组 arr 作为第一个参数,将 target 作为第二个参数。
我们的函数需要判断数组 arr 中的数字是否可以通过 *、/、+、-、(、) 进行操作以获得等于 target 的值。
例如,如果函数的输入是
输入
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