a15 三数之和垃圾解法

最新推荐文章于 2023-03-10 23:17:33 发布

为月提笔_

最新推荐文章于 2023-03-10 23:17:33 发布

阅读量245

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/pausch/article/details/113915085

版权

leetcode 专栏收录该内容

60 篇文章 0 订阅

订阅专栏

public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> res = new LinkedList<>();
        if (nums.length <3)return res;
        Arrays.sort(nums);
        Integer preI=null ,preJ=null,preX=null;
        for (int i=0;i<nums.length-2;i++){
            if (preI == null || preI != nums[i]) preI = nums[i];
            else if (nums[i] == preI){
                continue;
            }
            for(int j=i+1;j<nums.length-1;j++){
                if (preJ == null || preJ != nums[j]) preJ = nums[j];
                else if (nums[j] == preJ){
                    continue;
                }
                for (int x=j+1;x<nums.length;x++){
                    if (preX == null || preX != nums[x]) preX = nums[x];
                    else if (nums[x] == preX){
                        continue;
                    }
                    if (nums[i]+nums[j]+nums[x] ==0){
                        LinkedList<Integer> linkedList = new LinkedList<>() ;
                        linkedList.add(nums[i]);
                        linkedList.add(nums[j]);
                        linkedList.add(nums[x]);
                        res .add(linkedList);
                    }
                }
                preX =null;
            }
            preJ = null;
        }
        return res;
    }