3个问题--被答案击中--帮助我[关闭]

Question

给定一个整数数组Nums，返回所有的三元组[Nums[i]， Nums[j]， Nums[k]]使得i！=j， i！=k，和j！=k，并且Nums[i]Nums[j]Nums[k]==0。

请注意，解决方案集不能包含重复的三元组。

例1：

输入：nums=[-1,0,1,2，-1，-4]
输出：[-1，-1,2]，-1,0,1]]

例2：

输入：nums=[]
输出：[]

例3：

输入：nums=[0]
输出：[]

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> result = new ArrayList<>();
        Arrays.sort(nums); 
        for(int i = 0; nums.length>i;i++){
            for(int j = i+1; nums.length>j;j++){
                for(int k = j+1; nums.length>k;k++){
                    List<Integer> answer = new ArrayList<>();
                    if(i==j && i==k && k==j){
                        continue;
                    }
                    else{
                        if(i!=j && i!=k && j!=k && nums[i] + nums[j] + nums[k] == 0){
                            answer.add(nums[i]);
                            answer.add(nums[j]);
                            answer.add(nums[k]);
                            result.add(answer);
                        }
                        else{
                            continue;
                        }
                    }
                    
                }
            }
        }
        return result;
    }

这是我为3sum问题尝试的代码。我得到的是部分答案，但不是完整答案。你能修改这段代码使输出正常吗？

Answer 1

事实上，这个解决方案是在论坛上你分享的链接中找到的：以下是来自https://www.code-recipe.com/post/three-sum

class Solution {
    public List < List < Integer >> threeSum(int[] nums) {
        // Sort the given array
        Arrays.sort(nums);

        List <List<Integer>> result = new ArrayList <> ();
        for (int num1Idx = 0; num1Idx + 2 < nums.length; num1Idx++) {
            // Skip all duplicates from left
            // num1Idx>0 ensures this check is made only from 2nd element onwards
            if (num1Idx > 0 && nums[num1Idx] == nums[num1Idx - 1]) {
                continue;
            }

            int num2Idx = num1Idx + 1;
            int num3Idx = nums.length - 1;
            while (num2Idx < num3Idx) {
                int sum = nums[num2Idx] + nums[num3Idx] + nums[num1Idx];
                if (sum == 0) {
                    // Add triplet to result
                    result.add(Arrays.asList(nums[num1Idx], nums[num2Idx], nums[num3Idx]));
                    num3Idx--;

                    // Skip all duplicates from right
                    while (num2Idx < num3Idx && nums[num3Idx] == nums[num3Idx + 1]) num3Idx--;
                } else if (sum > 0) {
                    // Decrement num3Idx to reduce sum value
                    num3Idx--;
                } else {
                    // Increment num2Idx to increase sum value
                    num2Idx++;
                }
            }
        }
        return result;
    }
}