LeetCode 16 C++ 最接近的三数之和

最新推荐文章于 2022-11-19 16:20:01 发布

Walden1998

最新推荐文章于 2022-11-19 16:20:01 发布

阅读量287

点赞数

分类专栏： Leetcode 文章标签： c++ LeetCode

本文链接：https://blog.csdn.net/See_the_world/article/details/88952450

版权

Leetcode 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

类似第15题

#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
using namespace std;
class Solution
{
public:
	int threeSumClosest(vector<int>& nums, int target){
		sort(nums.begin(), nums.end());
		int res = nums[0] + nums[1] + nums[2];
		int dvalue = abs(target - res);
		int l, r, sum;
		for (int i = 0; i < nums.size() - 2; i++){
			l = i + 1;
			r = nums.size() - 1;
			if (3 * nums[i] > target)    
				break;
			while (l < r){
				sum = nums[i] + nums[l] + nums[r];
				if (sum < target)
					++l;
				else if (sum > target)
					--r;
				else
					return target;
				if (abs(target - sum) < dvalue){
					res = sum;
					dvalue = abs(target - sum);
				}
			}
		}
		return res;
	}
};
int main(){
	Solution s;
	vector<int> b = { -1,2,1,-4};
	int c = 1;
	int a;
	a = s.threeSumClosest(b, 1);
	cout << a;
	return 0;
}