三数之和的简单解法（容易理解）

最新推荐文章于 2025-03-22 16:01:35 发布

码着码着

最新推荐文章于 2025-03-22 16:01:35 发布

阅读量8.2k

点赞数

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

本文链接：https://blog.youkuaiyun.com/qq_57531795/article/details/120335883

版权

算法专栏收录该内容

4 篇文章

订阅专栏

这篇博客详细介绍了如何运用双指针技术解决数组中寻找三数之和为特定值的问题。首先对数组进行排序，然后通过外层循环与内层两个指针的移动，判断三数之和是否为目标值，并进行去重操作。这种方法有效地减少了遍历的时间复杂度。

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

主要是对双指针的运用。

1.把数组进行排序，这样两个相同的数就会排在一起，方便去重。

2.外层循环确定第一个数，里面两个指针确定另外两个数。

public class ThreeSumDemo {
    public static List<List<Integer>> threeSum(int[] nums){
        List<List<Integer>> lists = new ArrayList<>();
        int len = nums.length;
        //如果数组为空或者数组长度小于3，三数之和不可能为0
        if(nums==null||len<3){
            return lists;
        }

        //排序
        Arrays.sort(nums);
        for(int i=0;i<len;i++){
            //排序后，如果第一个数大于0，三数之和不可能为0
            if (nums[i]>0){
                break;
            }
            //去重
            if(i>0&&nums[i]==nums[i-1]){
                continue;
            }
            //定义两个指针
            int L=i+1;
            int R=len-1;

            while (L<R){
                int sum=nums[i]+nums[L]+nums[R];
                //三数之和等于0
                if(sum==0){
                    ArrayList<Integer> integers = new ArrayList<>();
                    integers.add(nums[i]);
                    integers.add(nums[L]);
                    integers.add(nums[R]);

                    lists.add(integers);

                    //去重
                    while(L<R&&nums[L]==nums[L+1]){
                        L++;
                    }
                    while (L<R&&nums[R]==nums[R-1]){
                        R--;
                    }
                    //移动指针
                    L++;
                    R--;
                }else if(sum<0){
                    L++;
                }else if(sum>0){
                    R--;
                }
            }
        }
        return lists;
    }