Middle-题目121：15. 3Sum_c语言问题 a: 3sum-优快云博客

本文链接：https://blog.youkuaiyun.com/cmershen/article/details/51548697

本文解析了经典的三数之和问题，通过排序并使用双指针技巧来寻找数组中三个整数相加等于零的所有唯一组合。文章提供了一个有效的Java实现方案，并详细解释了如何避免重复解。

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

题目原文：
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.
题目大意：
给出一个数组s，求三元组(a,b,c)，其中a,b,c∈s且a+b+c=0。
题目分析：
典型的ksum问题，不求原数组下标，所以排序后固定一个指针即可。
源码：（language：java）

public class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        Arrays.sort(nums);
        List<List<Integer>> list = new LinkedList<List<Integer>>();
        for(int i = 0;i<nums.length-2;i++) {
            if(i>0 && nums[i]==nums[i-1]) 
                continue;
            int j=i+1,k=nums.length-1;
            while(j<k) {
                if(j>i+1 && nums[j]==nums[j-1]) {
                    j++;
                    continue;
                }
                if(k<nums.length-1&&nums[k]==nums[k+1]) {
                    k--;
                    continue;
                }
                int sum = nums[i]+nums[j]+nums[k];
                if(sum==0) {
                    List<Integer> sublist = new LinkedList<Integer>();
                    sublist.add(nums[i]);
                    sublist.add(nums[j]);
                    sublist.add(nums[k]);
                    list.add(sublist);
                    j++;
                }
                else if(sum>0) {
                    k--;
                }
                else {
                    j++;
                }

            }
        }
        return list;
    }
}