a15 三数之和垃圾解法

为月提笔_

于 2021-02-21 10:51:15 发布

阅读量291

点赞数

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

本文链接：https://blog.youkuaiyun.com/Pausch/article/details/113915085

版权

leetcode 专栏收录该内容

60 篇文章

订阅专栏

这篇博客展示了如何使用Java编写一个名为threeSum的方法，通过排序和双指针技巧找出数组中所有和为零的三元组。算法详细地遍历并检查每三个连续元素是否满足和为零的条件，并将结果存储在链表中返回。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
    }