How does the `filter()` method work in JavaScript?

The `filter()` method creates a new array with all elements that pass the test implemented by the provided function. It evaluates each element in the array and includes it in the result if the function returns a truthy value.

What is a truthy value in JavaScript?

A truthy value is any value that, when converted to a Boolean, evaluates to `true`. Examples include non-zero numbers, non-empty strings, and objects.

How can I filter elements by their index?

You can access the index of each element in the filtering function by using the second argument in the callback function. This allows you to filter based on both the element value and its position.

What is the time complexity of the `filter()` method?

The time complexity of the `filter()` method is O(n), where n is the length of the array, as it processes each element once.

How do I handle an empty array in this problem?

If the array is empty, the `filter()` method will simply return an empty array, as no elements can pass the filtering condition.

#2634

Easy

auto_awesomefilter·elements·from·数组·core·interview·pattern

LeetCode 题解工作台

过滤数组中的元素

给定一个整数数组 arr 和一个过滤函数 fn ，并返回一个过滤后的数组 filteredArr 。 fn 函数接受一个或两个参数： arr[i] - arr 中的数字 i - arr[i] 的索引 filteredArr 应该只包含使表达式 fn(arr[i], i) 的值为真值的 arr 中…

题目描述

给定一个整数数组 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
-10⁹ <= arr[i] <= 10⁹

lightbulb

解题思路

方法一：遍历

我们遍历数组 $arr$ ，对于每个元素 $arr[i]$ ，如果 $fn(arr[i], i)$ 为真，则将其加入答案数组中。最后返回答案数组即可。

时间复杂度 $O(n)$ ，其中 $n$ 为数组 $arr$ 的长度。忽略答案的空间消耗，空间复杂度 $O(1)$ 。

1

2

3

4

5

6

7

8

9

10

function filter(arr: number[], fn: (n: number, i: number) => any): number[] {
    const ans: number[] = [];
    for (let i = 0; i < arr.length; ++i) {
        if (fn(arr[i], i)) {
            ans.push(arr[i]);
        }
    }
    return ans;
}

speed

复杂度分析

指标	值
时间	Depends on the final approach
空间	Depends on the final approach

psychology

面试官常问的追问

外企场景

question_mark
Tests knowledge of JavaScript's `filter()` method and custom function behavior.
question_mark
Checks understanding of handling edge cases like empty arrays or non-truthy values.
question_mark
Evaluates ability to apply filtering criteria efficiently based on different inputs.

warning

常见陷阱

外企场景

error
Not handling edge cases like an empty array or invalid return values from the filtering function.
error
Assuming the `fn` function can only handle values without considering indices.
error
Returning incorrect results due to misunderstanding what constitutes a truthy value in JavaScript.

swap_horiz

进阶变体

外企场景

arrow_right_alt
Filter based on both value and index.
arrow_right_alt
Apply filtering logic to a multidimensional array.
arrow_right_alt
Use custom filtering functions instead of predefined ones.

help

常见问题

外企场景

探索更多题目 →

auto_awesome

继续模式

filter·elements·from·数组·core·interview·pattern

用同一解题框架扩展到更多题目。

arrow_forward signal_cellular_alt

同难度题单

简单

按当前难度继续强化稳定输出。

arrow_forward