[LeetCode16]3Sum Closest
2016-05-06 22:14
267 查看
题目:
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.
分类:Array TwoPointers
代码:
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).
分类:Array TwoPointers
代码:
class Solution { public: int threeSumClosest(vector<int>& nums, int target) { int n = nums.size(); int sum = 0; if(n <= 3) { return accumulate(nums.begin(),nums.end(),0); } sort(nums.begin(),nums.end()); int temp = nums[0] + nums[1] + nums[2]; for(int i = 0; i < n - 2; ++i) { int j = i + 1; int k = n - 1; while(j < k) { sum = nums[i] + nums[j] + nums[k]; if(abs(target - sum) < abs(target - temp)) { temp = sum; if(temp == target) return temp; } if(sum > target) { k--; } else { j++; } } } return temp; } };
相关文章推荐
- ABAP BAPI 销售订单生产交货单函数
- 人生不过图个心安
- PIP安装Python的scipy,scrapy等包出现“failed building wheel for xxx”问题解决办法
- 面向医学图像分析的深度学习研究方案
- LeetCode------Majority Element
- Bmob下载指定图片
- PAT-B 1039. 到底买不买
- Mac编译android内核
- 用两个栈实现一个队列
- 60-Lowest Common Ancestor of a Binary Search Tree
- 索引的使用率
- Subversion目录规范
- 栈的概念和应用
- 2016年3月14日作业 项目管理一般知识 立项管理
- INSTALL_FAILED_CPU_ABI_INCOMPATIBLE -- 使用Genymotion出现错误
- spark-graphx以及图的相关介绍
- shape和selector
- 执行build -ceZ 编译驱动前的小动作1-setenv.bat
- 拖板车游戏java实践
- .NET框架体系结构