threeSum

三数之和。

输入配置

数组 (用逗号分隔)

执行过程

步骤 1 / 14

排序数组

0

-4

1

-1

2

-1

3

0

4

1

5

2

速度:慢速正常快速超快

固定元素

左指针

右指针

算法说明

三数之和：排序后固定一个数，用双指针寻找另外两个数使和为0。时间复杂度O(n²)，空间复杂度O(1)。

函数签名

function threeSum(nums: number[]): number[][]

工作原理

排序+双指针。时间复杂度O(n²)。