16. 3Sum Closest(47.2%)
来源:互联网 发布:python容易学吗 编辑:程序博客网 时间:2024/06/07 20:12
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; }}
0 0
- 16. 3Sum Closest(47.2%)
- 16. 3Sum Closest
- 16. 3Sum Closest
- 16. 3Sum Closest
- 16. 3Sum Closest
- 16. 3Sum Closest
- 16. 3Sum Closest
- 16. 3Sum Closest
- 16. 3Sum Closest
- 16. 3Sum Closest
- 16. 3Sum Closest
- 16. 3Sum Closest
- 16. 3Sum Closest
- 16. 3Sum Closest
- 16. 3Sum Closest
- 16. 3Sum Closest
- 16. 3Sum Closest
- 16. 3Sum Closest
- Codeforces Round #339 (Div. 1):(613A)
- 用python实现算法之——选择排序
- 【React Native开发】React Native控件之ProgressBarAndroid进度条讲解(12)
- USACO-Section 2.3 Cow Pedigrees(DP)
- 2016/01/27 Head First Java 第一节小结
- 16. 3Sum Closest(47.2%)
- PHP小函数
- SSH免密码登陆远程服务器
- Win7上React Native Android开发环境搭建
- 九度oj 1078,1113,1176 二叉树
- 学习笔记1
- 有盟分享一些错误日记
- 【Mapreduce】设置Mapreduce输出键值对的分隔符
- CocoaPods安装和使用教程