给定一个整数数组 arr 和一个过滤函数 fn,并返回一个过滤后的数组 filteredArr 。
fn 函数接受一个或两个参数:
arr[i]-arr中的数字i-arr[i]的索引
filteredArr 应该只包含使表达式 fn(arr[i], i) 的值为 真值 的 arr 中的元素。真值 是指 Boolean(value) 返回参数为 true 的值。
请在不使用内置的 Array.filter 方法的情况下解决该问题。
示例 1:
输入: arr = [0,10,20,30], fn = function greaterThan10(n) { return n > 10; }
输出: [20,30]
解释:
const newArray = filter(arr, fn); // [20, 30]
过滤函数过滤掉不大于 10 的值
示例 2:
输入: arr = [1,2,3], fn = function firstIndex(n, i) { return i === 0; }
输出: [1]
解释:
过滤函数 fn 也可以接受每个元素的索引
在这种情况下,过滤函数删除索引不为 0 的元素
示例 3:
输入: arr = [-2,-1,0,1,2], fn = function plusOne(n) { return n + 1 }
输出: [-2,0,1,2]
解释:
像 0 这样的假值应被过滤掉
提示:
0 <= arr.length <= 1000-109 <=
参考方案:
/**
* @param {number[]} arr
* @param {Function} fn
* @return {number[]}
*/
var filter = function (arr, fn) {
const filteredArr = []
for (let i = 0; i < arr.length; i++) {
if (fn(arr[i], i)) {
filteredArr.push(arr[i])
}
}
return filteredArr
};
方案提示:
- 首先,我们将
arr和fn作为参数传递给filter函数。 - 然后,
filter函数创建一个名为filteredArr的新数组。 - 接下来,
filter函数使用一个 for 循环遍历arr中的每个元素。 - 在 for 循环中,
filter函数使用fn函数来检查arr[i]是否满足某些条件。如果满足,filter函数将arr[i]添加到filteredArr中。 - 最后,
filter函数返回filteredArr。
LeetCode运行: