博客

题目描述

给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。

返回这三个数的和。

假定每组输入只存在恰好一个解。

示例 1：

输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

示例 2：

输入：nums = [0,0,0], target = 1
输出：0

提示：

• 3 <= nums.length <= 1000
• -1000 <= nums[i] <= 1000
• -104 <= target <= 104

我的题解

• 思路

题目描述”假定每组输入只存在恰好一个解”，这意味着数组里面不存在重复的元素。因为如果存在重复的元素，总能找到两组元素和是相同的，如果恰好target是这两组元素即违背了题目描述。下面直接采用暴利循环求和的方法。

• show me the code

int threeSumClosest(int* nums, int numsSize, int target){
	int mix = 10000;
	int sum;
	int tag;
	int result;
	for(int i = 0;i<numsSize - 2;i++){
		for(int j = i+1;j<numsSize - 1;j++){
			for(int z = j + 1;z<numsSize;z++){
				sum = nums[i] + nums[j] + nums[z];
				tag = target - sum;
                // 距离，取绝对值
				if(tag < 0){
					tag *= -1;
				}
				if(mix > tag){
					mix = tag;
					result = sum;
				}
				
			}	
		}
	}
    return result;
}

• 提交结果

原题链接：https://leetcode-cn.com/problems/3sum-closest

道友可以在博客下方留言互相探讨学习或者关注公众号

fairy with you

了解更多，欢迎来撩！

注：本博客仅用于交流学习，不用于任何商业用途，欢迎思维碰撞。