返回首页
三数之和
LeetCode Hot 100
双指针
难度:
中等
题目描述
找出数组中所有和为零的三元组。
解题思路
先对数组排序,然后固定一个数,用双指针寻找剩余两个数的组合。跳过重复元素以避免重复结果。时间复杂度为 O(n^2)。