[leetcode]16. 3Sum Closest
来源:互联网 发布:淘宝产品拍摄技巧 编辑:程序博客网 时间:2024/06/06 02:10
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).
先看别人的解法写的15题,再写16题觉得还是比较easy的
最开始没有加if(sum==target) return target,对有些测试集显示超时,其实只要找到了sum==target就不需要再继续判断了
class Solution {public: int threeSumClosest(vector<int>& nums, int target) { int length = nums.size(); // sort(nums.begin(),nums.end()); int closest = 2147483647; for(int i=0; i<length; i++) { for(int j=i+1; j<length; j++) { for(int k=j+1; k<length; k++) { int sum = nums[i] + nums[j] + nums[k]; if(sum==target) return target; if(abs(sum-target)<abs(closest)) closest = sum- target; } } } return (target+closest); }};
0 0
- 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
- 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
- 基础总结知识点-第一章:web技术的基础知识
- 回滚revert和reset区别
- 身份证号码校验 java校验
- Sql Server 的链接,查询,添加
- 申请github账户,托管代码到github全套教程来了(依据github2017最新版界面)
- [leetcode]16. 3Sum Closest
- 推荐几款实用的Android Studio 插件
- Android中ExpandableListView的使用
- redis内存数据的持久化方式
- LsInventorySession failed: Unable to create patchObject
- 为什么新生代内存需要有两个Survivor区
- 第一篇BLOG—Hello world!
- K-diff Pairs in an Array
- permission和uses-permission的区别