[LeetCode OJ]16. 3Sum Closest
来源:互联网 发布:开眼视频 mac 编辑:程序博客网 时间:2024/06/05 17:47
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exactly one solution.
For example, given array S = {-1 2 1 -4}, and target = 1.The sum that is closest to the target is 2. (-1 + 2 + 1 = 2).
Subscribe to see which companies asked this question
class Solution {public: int threeSumClosest(vector<int>& nums, int target) { int lengh = nums.size(); int number = 999999; int chazhi = abs(target - number); int cha = 0; int total = 0; for(int i=0;i<lengh-2;i++) { for(int j=i+1;j<lengh-1;j++) { for(int k=j+1;k<lengh;k++) { if(i!=j && i!= k && j!= k) { total = nums[i] +nums[j] +nums[k]; cha = abs(total - target); if (cha == 0) { return total; } if(cha < chazhi) { chazhi = cha; number = total; } } else { continue; } } } } return number; }};
0 0
- [LeetCode OJ]16. 3Sum Closest
- LeetCode OJ:3Sum Closest
- LeetCode OJ 3Sum Closest
- LeetCode OJ - 3Sum Closest
- 【LeetCode OJ 016】3Sum Closest
- 【LeetCode OJ 016】3Sum Closest
- LeetCode OJ-16-3Sum Closest
- LeetCode OJ - 3Sum、3Sum Closest、4Sum
- LeetCode 16. 3Sum Closest
- LeetCode --- 16. 3Sum Closest
- [Leetcode] 16. 3Sum Closest
- 【leetcode】16. 3Sum Closest
- [leetcode] 16. 3Sum Closest
- leetcode 16. 3Sum Closest
- leetcode 16. 3Sum Closest
- leetcode 16. 3Sum Closest
- LeetCode - 16. 3Sum Closest
- [LeetCode]16. 3Sum Closest
- 委托加载图片
- 深度学习资料
- 博弈
- W6s数据传输格式
- Android中.9图片的了解和制作过程
- [LeetCode OJ]16. 3Sum Closest
- 24点游戏算法
- 用C语言实现求1+2+3+4+5+6的值
- 图像之超简单方式实现微信头像功能
- new二维数组
- HUffman树学习笔记
- 可以做Maven私服的软件
- java小小工具 对象信息管理
- View的onMeasure()的学习记录