Leetcode热题100-11——三数之和

• 前言
• 正文
• • 题目
  • 未看题解时，解题的思路
  • 自己实现的代码
  • 看了题解后解题的思路
  • 标准答案的代码
• 参考

固定一个数，求另外两个的和。

code

class Solution {
public:
    vector> threeSum(vector& nums) {
        
        vector> res;
        if(nums.size()<3)
            return res;
        sort(nums.begin(),nums.end());
        for(int first =0;first0)
                return res;
            if(first>0&&nums[first-1]==nums[first])
                continue;
            int left = first+1;
            int right = nums.size()-1;
            while(left-nums[first])
                {
                    right--;
                }
                else if((nums[left]+nums[right])<-nums[first])
                {
                    left++;
                }
                else
                {
                    res.push_back({nums[first],nums[left],nums[right]});
                    left++;
                    right--;
                    while(left 
参考 
力扣热题100