0
点赞
收藏
分享

微信扫一扫

[leetCode15] 三数之和

晚安大世界 2022-03-21 阅读 65
leetcodejava

排序+双指针,一前一后遍历
复习了一下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;
    }
}
举报

相关推荐

0 条评论