三数之和

LeetCode Hot 100 双指针
难度: 中等

题目描述

找出数组中所有和为零的三元组。

解题思路

先对数组排序,然后固定一个数,用双指针寻找剩余两个数的组合。跳过重复元素以避免重复结果。时间复杂度为 O(n^2)。