标签：right nums 三数 sum 算法 res 指针 left

思路：对数组进行一次循环,定义两个左右指针,将指针和循环变量i对应的三个数求和,如果为0，则将三个数作为元组加入res中，如果sum大于0，或者sum小于0，都要压缩双指针，让双指针和变量i所对应位置的元素值和趋向于0，同时要对i和left和right都做去重处理。

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> res = new ArrayList<>();

        //边界条件
        if(nums == null || nums.length<3 ) return res;
        //排序去重
        Arrays.sort(nums);

        for(int i = 0; i < nums.length; i++){
            //定义左右指针(双指针)
            int left = i+1;
            int right = nums.length-1;
            //对i去重
            if(i>0 && nums[i-1] == nums[i]) continue;
            //两个指针不可以相等
            while(left < right){
                int sum = nums[i] + nums[left] + nums[right];
                if(sum == 0){
                    //将元组加入res
                    res.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--;
                    left++;
                    right--;
                //双指针收缩
                }else if(sum>0){
                    right--;
                }else if(sum<0){
                    left++;
                }
            }
        }
        return res;
    }
}

标签：right,nums,三数,sum,算法,res,指针,left
来源： https://blog.csdn.net/weixin_45394002/article/details/115528155

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。