【每日打卡】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; } };
相关文章推荐
- LeetCode- 16. 最接近的三数之和 (Medium)python和c++实现
- 基于JavaScript实现每日签到打卡轨迹功能
- [CodeProject每日一荐] 两个C++实现的MSN Messenger弹出窗口风格的窗体
- leetcode第16题,最接近的三数之和,python实现
- Leetcode刷题38-16.最接近的三数之和(C++)
- @LeetCode最接近的三数之和--3Sum Closest[C++]
- LeetCode 16 C++ 最接近的三数之和
- 每日一个算法------二叉树实现、递归和非递归算法(c++版)
- C++实现LeetCode(三个数的和最接近目标数)
- 每日进步之leetcode第1题C++实现代码
- 【每日一题-16】重建二叉树&C模拟实现C++继承多态
- C++调用Java(借助JNI技术实现每日登陆的实现)
- LeetCode16. python实现:最接近的三数之和问题☆☆
- 基于JavaScript实现每日签到打卡轨迹功能
- 每日进步之leetcode第16题C++实现代码(
- [CodeProject每日一荐]实现Double Metaphone语音匹配算法[一]:介绍与C++实现
- 每日进步之leetcode15题C++实现代码
- Adapt模式C++实现
- 队列的实现C++
- C++实现反射(Reflection)