LeetCode -- 3SumCloset
2015-09-08 22:19
260 查看
Question:
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.
Analysis:
与3Sum题目比较起来,这里不需要去重检测,只需要有两个变量控制sum和与target间的差距即可。总体的策略同3Sum。
Answer:
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).
Analysis:
与3Sum题目比较起来,这里不需要去重检测,只需要有两个变量控制sum和与target间的差距即可。总体的策略同3Sum。
Answer:
public class Solution { public int threeSumClosest(int[] nums, int target) { int tar = Integer.MAX_VALUE; int res = 0; Arrays.sort(nums); for(int i=0; i<nums.length-2; i++) { int j = i + 1; int k = nums.length - 1; while(j < k) { int sum = nums[i] + nums[j] + nums[k]; if(sum == target) return sum; else { int dif = Math.abs(sum - target); if(dif < tar) { tar = dif; res = sum; } if(sum < target) j++; else k--; } } } return res; } }
相关文章推荐
- 地图的平移、缩放的实现(android版)
- linux之线程局部存储
- Java开发中的23种设计模式详解
- Servlet
- Java中Map相关的快速查找算法
- Struts2的数据校验(Action类必须要继承ActionSupport类)
- JSP
- 1001~1002
- 1086. Tree Traversals Again (25)
- 用gd库画矩形和椭圆
- EL表达式与JSTL
- Python 多重列表解析里for的顺序
- struts2自定义类型转换器
- Socket编程
- UI编程:UIView及其子类
- ListView中getChildAt(index)的使用注意事项
- LeetCode Reverse Words in a String
- HDU - 4738 Caocao's Bridges(桥)
- Uber创始人:一个优秀创业者应具八种特质
- 1085. Perfect Sequence (25)