[LeetCode15] 三数之和

解法：排序+双指针

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
    Arrays.sort(nums);List<List<Integer>> res = new ArrayList<>();for(int k = 0; k < nums.length - 2; k++){
    if(nums[k] > 0) break;if(k > 0 && nums[k] == nums[k - 1]) continue;int i = k + 1, j = nums.length - 1;while(i < j){
    int sum = nums[k] + nums[i] + nums[j];if(sum < 0){
    while(i < j && nums[i] == nums[++i]);} else if (sum > 0) {
    while(i < j && nums[j] == nums[--j]);} else {
    res.add(new ArrayList<Integer>(Arrays.asList(nums[k], nums[i], nums[j])));while(i < j && nums[i] == nums[++i]);while(i < j && nums[j] == nums[--j]);}}}return res;}
}

复杂度：

参考文章

1. 一个函数秒杀 2Sum 3Sum 4Sum 问题
2. 三数之和（排序+双指针，易懂图解）