[Easy] LeetCode JS 30 - 2634. Filter Elements from Array (手写原生阵列 filter 方法)

题目描述

给定一个整数阵列 arr 和一个过滤函式 fn，回传一个过滤后的阵列 filteredArr。

函式 fn 接受一个或两个参数：

• arr[i]  是来自  arr  的数字
• i  是 arr[i]  的索引

filteredArr 应该只包含来自 arr 的元素，其中表达式 fn(arr[i], i) 评估为真值。真值是指 Boolean(value) 返回 true 的值。此题不得使用 JavaScript 内建的 Array.filter 方法来解。

// 范例一
输入: arr = [0,10,20,30], fn = function greaterThan10(n) { return n > 10; }
输出: [20,30]
解说:
const newArray = filter(arr, fn); // [20, 30]
该函式把没有大于 10 的数字过滤掉

// 范例二
输入: arr = [1,2,3], fn = function firstIndex(n, i) { return i === 0; }
输出: [1]
解说:
fn 也可以接受每个元素的索引，在这个案例中，该函式把索引不等于 1 的数字过滤掉

本题解答

以下是本题的解答，详细解题思路可以在 E+ 成长计划看到。如果想练习更多题目，推荐可以到 GreatFrontEnd 上练习

解法

var filter = function (arr, fn) {
  const returnedArr = [];
  for (let i = 0; i < arr.length; i++) {
    if (fn(arr[i], i)) {
      returnedArr.push(arr[i]);
    }
  }
  return returnedArr;
};