Leet Code OJ 16 最接近三数之和

最新推荐文章于 2023-05-14 11:56:44 发布

循环是人递归是神

最新推荐文章于 2023-05-14 11:56:44 发布

阅读量91

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/qq_35752161/article/details/103518957

版权

Leetcode 专栏收录该内容

67 篇文章 0 订阅

订阅专栏

int threeSumClosest(vector<int>& nums, int target) {
	sort(nums.begin(), nums.end());
	int i = 0, j = nums.size() - 1, k = 1;
	int Min = INT_MAX;
	int approx;
	while (i < j) {
		k = i + 1;
		j = nums.size() - 1;
		while (k < j)
		{
			int sum = nums[i] + nums[j] + nums[k];
			if (sum - target == 0)
				return sum;
			
				if (sum > target)
					j--;
				else
					k++;
			if (abs(sum - target) < Min)
			{
				Min = abs(sum - target);
				approx = sum;

			}
		}
		i++;

	}
	return approx;