16. 3Sum Closest(47.2%)
2016-01-27 19:58
337 查看
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).
在一个数组中,找出三个数的和,这个和最接近给出的整数。
import java.util.Arrays; public class Solution { public int threeSumClosest(int[] nums, int target) { int len = nums.length; if (len < 3) { return 0; } // 升序排序 Arrays.sort(nums); int closestSum = nums[0] + nums[1] + nums[len-1]; if (closestSum == target) { return target; } for (int i = 0, end = len - 3; i <= end; i++) { int left = i + 1, right = len - 1; while (left < right) { int tempSum = nums[i] + nums[left] + nums[right]; // 如果当前和刚好等于target,结束 if (tempSum == target) { return target; } else { if (Math.abs(target - closestSum) > Math.abs(target - tempSum)) { closestSum = tempSum; } if (target - tempSum > 0) { left++; } else { right--; } } } } return closestSum; } }
相关文章推荐
- 位、字节、字、KB、MB关系
- HDOJ 1398 Square Coins
- MySQL行级锁、表级锁、页级锁详细介绍
- Linux 设备驱动中的并发控制
- 第三十一篇:SOUI布局之相对于特定兄弟窗口
- 用python实现算法之——选择排序
- Codeforces Round #339 (Div. 1):(613A)
- HDU 1232 - 畅通工程
- Mysql程序
- 移动互联网时代的失意者
- [System] I7 6700K 运行在Debian系统上的性能评测
- 关于做编程练习的一点体会
- - (CGSize)drawInRect:(CGRect)rect withFont:(UIFont *)font lineBreakMode:(NSLineBreakMode)lineBreakMode NS_DEPRECATED_IOS(2_0, 7_0, "Use -drawInRect:withAttributes:")
- 编写第一个用scala写的spark任务,用sbt打包成jar,并单机模式下运行
- 个人心得(大学生必看)
- 十六进制转十进制
- ZUFE 1035 字符宽度编码(字符串)
- android根据内容动态更改TextView的字体大小
- java中Long转Integer
- 微信支付与支付宝钱包的竞争分析