中级算法
1、范围内的数字求和
我们会传入一个由两个数字组成的数组。它返回这两个数字间所有数字(包含这两个数字)的总和。
例如,sumAll([4,1]) 应返回 10,因为从 1 到 4(包含 1、4)的所有数字的和是 10
方法一:
function sumAll(arr) {
let result = 0
arr.sort(function (a, b) {
return a - b })
for (let i = arr[0]; i <= arr[1]; i++) {
result += i
}
return result
}
sumAll([1, 4]);
console.log(sumAll([1, 4]))
方法二:
function sumAll(arr) {
let _max = Math.max(arr[0], arr[1]);
let _min = Math.min(arr[0], arr[1]);
for (let result = _min + 1; result < _max; result++) {
arr.push(result);
}
return arr.reduce(function (a, b) {
return a + b
})
}
sumAll([1, 4]);
console.log(sumAll([1, 4]))
2、数组的对称差
比较两个数组并返回一个新数组,包含所有只在其中一个数组中出现的元素,排除两个数组都存在的元素。 换言之,我们需要返回两个数组的对称差。
方法一:
function diffArray(arr1, arr2) {
var newArr = [];
newArr = arr1.filter(function (val) {
return arr2.indexOf(val) == -1;
}).concat(arr2.filter(function (val) {
return arr1.indexOf(val) == -1;
}));
return newArr;
}
diffArray([1, 2, 3, 5], [1, 2, 3, 4, 5]);
console.log(diffArray([1, 2, 3, 5], [1, 2, 3, 4, 5]))
方法二:
function diffArray(arr1, arr2) {
return arr1
.concat(arr2)
.filter(item => !arr1.includes(item) || !arr2.includes(item));
}
diffArray([1, 2, 3, 5], [1, 2, 3, 4, 5]);
console.log(diffArray([1, 2, 3, 5], [1, 2, 3, 4, 5]))
3、过滤数组元素
你将获得一个初始数组(destroyer 函数中的第一个参数),后跟一个或多个参数。 从初始数组中移除所有与后续参数相等的元素
方法一:
function destroyer(arr) {
let valsToRemove = Object.values(arguments).slice(1)
return arr.filter(function (val) {
return !valsToRemove.includes(val);
});
}
destroyer([1, 2, 3, 1, 2, 3], 2, 3);
console.log(destroyer([1, 2, 3, 1, 2, 3], 2, 3))
方法二:
function destroyer(arr) {
let valsToRemove = Object.values(arguments).slice(1)
for (let i = 0; i < arr.length; i++