[LeetCode-Java]16. 3Sum Closest
来源:互联网 发布:linux 文件夹大小排序 编辑:程序博客网 时间:2024/05/29 07:36
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).
解:本质和3sum同。
public int threeSumClosest(int[] nums, int target) { int len = nums.length; int closestDist = Integer.MAX_VALUE; int result = 0; Arrays.sort(nums); for (int i = 0;i<len-2;i++){ int begin = i+1; int end = len - 1; while (begin<end){ int sum = nums[begin]+nums[end]+nums[i]; if (sum > target){ if (sum - target < closestDist) { closestDist = sum - target; result = sum; } end--; }else if (sum < target){ if (target -sum <closestDist) { closestDist = target - sum; result = sum; } begin++; }else { return target; } } } return result; }
0 0
- (Java)LeetCode-16. 3Sum Closest
- leetcode-java-16. 3Sum Closest
- Leetcode 16. 3Sum Closest (Medium) (java)
- [LeetCode-Java]16. 3Sum Closest
- [LeetCode] 16. 3Sum Closest java
- [LeetCode][Java] 3Sum Closest
- LeetCode : 3Sum Closest [java]
- leetcode 3Sum Closest(Java)
- 3Sum Closest leetcode java
- 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
- 工程质量的一些实践
- js操作excel方法
- 常见查找算法(Java实现)
- Oracle分页查询语句分析
- 常用JS代码段 (JS获取地址栏get参数 JS判断手机访问等)
- [LeetCode-Java]16. 3Sum Closest
- 使用CSDN-markdown编辑器
- Android_Note(一)——主题界面设计
- 常用排序算法之希尔排序
- 数据库三大范式
- Revit开发之获取房间边界
- Linaro GCC不支持arm926ej-s
- CentOS7 ping通 telnet不通
- Dynamics CRM2016 Web API获取实体元数据Picklist属性的Text&Value