LeetCode-16. 最接近的三数之和（3Sum Closest）

最新推荐文章于 2022-02-07 23:21:53 发布

Stillsings

最新推荐文章于 2022-02-07 23:21:53 发布

阅读量166

点赞数

分类专栏： leetcode 文章标签： leetcode 16 最接近的三数之和 3Sum Closest C++

本文链接：https://blog.csdn.net/Listen_heart/article/details/103038895

版权

leetcode 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

双指针加排序

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        vector<vector<int>> res;
        sort(nums.begin(), nums.end());
        int len = nums.size();
        if(len < 3 || nums[0] > 0 || nums[len - 1] < 0){
        	return res;
        }

    	for(int i = 0; i < len; i++) {
    		if(nums[i] > 0){
    			break;
    		}
    		if(i > 0 && nums[i] == nums[i - 1]){
    			continue;
    		}
    		int l = i + 1, r = len - 1;
    		while(l < r) {
    			int result = nums[l] + nums[i] + nums[r];
    			if(result == 0) {
    				vector<int> v={nums[i], nums[l], nums[r]};
    				res.push_back(v);
    				while(l < r && nums[l] == nums[++l]);
    				while(l < r && nums[r] == nums[--r]);
    			}else if(result > 0) {
    				r--;
    			}else if(result < 0) {
    				l++;
    			}
    		}
    	}
        return res;
    }
};