使用操作在 JavaScript 中产生所需的结果
问题
我们需要编写一个JavaScript函数,它接受一个正好包含4个数字的数组,arr作为第一个参数,一个目标作为第二个参数。
我们的函数需要判断数组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
热门推荐
10 朋友新年祝福语大全 简短
11 新年祝福语简短大方兔年
12 搬新家礼物祝福语简短
13 同学见面花束祝福语简短
14 五一假期祝福语幽默简短
15 离职欢送敬酒祝福语简短
16 对学弟的祝福语简短
17 考老师辞职祝福语简短
18 祝福语驱散霉运的话简短