# 2634. 过滤数组中的元素
# 题目
给定一个整数数组 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 的值成功
1
2
3
4
5
2
3
4
5
示例 2:
输入:arr = [1,2,3], fn = function firstIndex(n, i) { return i === 0; } 输出:[1] 解释: 过滤函数 fn 也可以接受每个元素的索引 在这种情况下,过滤函数删除索引不为 0 的元素成功
1
2
3
4
5
2
3
4
5
示例 3:
输入:arr = [-2,-1,0,1,2], fn = function plusOne(n) { return n + 1 } 输出:[-2,0,1,2] 解释: 像 0 这样的假值应被过滤掉成功
1
2
3
4
2
3
4
提示:
- 0 <= arr.length <= 1000
- -109 <= arr[i] <= 109
# 答案
/** * @param {number[]} arr * @param {Function} fn * @return {number[]} */ var filter = function(arr, fn) { let newArr = []; arr.forEach((item, index) => { const fnRes = fn && fn(item, index); if(fnRes) { newArr.push(item) } }) return newArr; };成功
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
2
3
4
5
6
7
8
9
10
11
12
13
14
15
# 思路
手动实现filter,数组循环的基础上增加if判断