力扣——15. 三数之和

1.题目

 

2.思路

1.建立一个集合ArrayList()来存放每次sum=0的结果；

2.将数组根据升序的方式进行排序:nums.sort();

3.设置i=0，左右两个指针：left=i+1,right=nums.length()-1

4.条件判断1：如果集合中有重复的三元组则利用continue去除；

5.条件判断2：如果sum==0，则将其加入集合中，然后继续移动；

                        如果left(i)==left(i-1),则左指针继续右移，同理右指针左移。

                        如果sum<0,则左指针右移

自己的思路：思路差不多  但是好多细节的地方用代码还是不太会写，加油~

3.代码

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        Arrays.sort(nums);
        List<List<Integer>> result =new ArrayList<>();
        
        
        for(int i=0;i<nums.length-1;i++){
            if(i>0 && nums[i] == nums[i-1]) continue;//为啥子？
            int left=i+1;
            int right=nums.length-1;
            while(left<right){
                int sum=nums[i]+nums[left]+nums[right];
                if(sum == 0){
                    result.add(Arrays.asList(nums[i],nums[left],nums[right]));
                    left++;
                    right--;
                    while(left<right && nums[left]==nums[left-1]) left++;
                    while(left<right && nums[right]==nums[right+1]) right--;


                }else if(sum<0)
                left++;
                else
                right--;

            }
            
        }
        return result;

    }
}

参考链接：(103条消息) continue 的用法详解_无赖H4的博客-CSDN博客_continue