您的位置:首页 > 编程语言 > C语言/C++

【每日打卡】Day28:最接近的三数之和 C++实现

2019-05-21 00:03 1726 查看

给定一个包括 n 个整数的数组 

nums
 和 一个目标值 
target
。找出 
nums
 中的三个整数,使得它们的和与 
target
 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.

与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

这道题非常简单,直接暴力求解即可,时间复杂度较高,有很大优化空间,日后有空优化下:

[code]class Solution {
public:
int threeSumClosest(vector<int>& nums, int target) {
int min = 1000000,sum,msum;
for(int i = 0; i < nums.size() - 2; i ++)
for(int j = i+1; j < nums.size() - 1; j ++)
for(int k = j + 1; k < nums.size(); k ++){
sum = nums[i] + nums[j] + nums[k];
if(abs(sum-target) < min){
min = abs(sum-target);
msum = sum;
}
}
return msum;
}
};

 

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: