LeetCode(16)题解--3Sum Closest
2015-09-27 00:20
363 查看
https://leetcode.com/problems/3sum-closest/
题目:
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.
思路:
和上一道差不多,主要还是有序数组里两个flag移动。
AC代码:
题目:
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).
思路:
和上一道差不多,主要还是有序数组里两个flag移动。
AC代码:
class Solution { public: int threeSumClosest(vector<int>& nums, int target) { int res,t,j,k,lowerbound=INT_MAX,n=nums.size(); sort(nums.begin(),nums.end()); for(int i=0;i<n-2;i++){ t=target-nums[i]; j=i+1; k=n-1; while(j<k){ if(abs(nums[j]+nums[k]-t)<lowerbound){ res=nums[i]+nums[j]+nums[k]; lowerbound=abs(nums[j]+nums[k]-t); } if(nums[j]+nums[k]<t) j++; else k--; } } return res; } };
相关文章推荐
- FTP文件传输协议
- 结构体数组--排序查找
- MySQL服务器时间同步问题处理
- [BZOJ3675][Apio2014]序列分割
- Liunx下安装jdk
- Erlang语言研究综述
- System的getenv 和getProptery
- java封装
- mysql命令
- 用 java 编写程序实现输入4个整数输出4个整数的和
- UGUI 新手指引
- Windows7提示Ping不是内部或外部命令的解决方法
- sqlite报错OutOfMemory
- python tab
- HDU 2717 Catch That Cow(哎!居然没想到用bfs)
- spring MVC配置详解
- Linux下面变量的疑问处
- 深入浅出JMS(四)--Spring和ActiveMQ整合的完整实例
- 深入浅出JMS(四)--Spring和ActiveMQ整合的完整实例
- 0926-note