★[leetCode15] 三数之和(双指针法)

不吃冰的北极熊

已于 2022-04-28 09:21:21 修改

阅读量897

点赞数

分类专栏： leetCode刷题文章标签： leetcode java

于 2022-03-21 17:04:04 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_43810348/article/details/123640302

版权

leetCode刷题专栏收录该内容

71 篇文章

订阅专栏

排序+双指针，一前一后遍历
复习了一下java中操作数组的方法，Arrays.sort()，List的两种实现，ArrayList和LinkedList

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