LeetCode 15.3Sum

最新推荐文章于 2021-07-09 20:17:22 发布

风雪夜不眠人

最新推荐文章于 2021-07-09 20:17:22 发布

阅读量215

点赞数

分类专栏： LeetCode 文章标签： LeetCode C++

本文链接：https://blog.csdn.net/qq_33519317/article/details/94054923

版权

LeetCode 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

//C++

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) 
    {	   
   sort(nums.begin(), nums.end());
    vector<vector<int>> res;
  
    for (unsigned int i=0; i<nums.size(); i++) 
    {
        if ((i>0) && (nums[i]==nums[i-1]))
            continue;
        int l = i+1, r = nums.size()-1;
        while (l<r) {
            int s = nums[i]+nums[l]+nums[r];
            if (s>0) r--;
            else if (s<0) l++;
            else {
                res.push_back(vector<int> {nums[i], nums[l], nums[r]});
               while (l < (nums.size() - 1)&&(nums[l] == nums[l + 1])) l++;
				while (r > l && (nums[r] == nums[r - 1])) r--;
                l++; r--;
            }
        }
    }
    return res;  
    }
};

//java
class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        List<List<Integer>> ans= new ArrayList<>();
        Arrays.sort(nums);
        for(int i=0;i<nums.length;i++)
        {
            if(nums[i]>0) break;
            if(i>0&&nums[i]==nums[i-1]) continue;
            int L=i+1;
            int R=nums.length-1;
            while(L<R)
            {
                int a=nums[i]+nums[L]+nums[R];
                if(a==0)
                {
                    List<Integer>aa=new ArrayList<>();
                    aa.add(nums[i]);
                    aa.add(nums[L]);
                    aa.add(nums[R]);
                    ans.add(aa);
                    while (L<R && nums[L] == nums[L+1]) L++;
                    while (L<R && nums[R] == nums[R-1]) R--;

                    L++;
                    R--;
                }
                if(a<0) {L++;}
                if(a>0) {R--;}
            }

        }
        return ans;
    }
}