3Sum Closest
来源:互联网 发布:非洲男士防晒霜 知乎 编辑:程序博客网 时间:2024/06/08 12:07
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).
public int threeSumClosest(int[] nums, int target) { Arrays.sort(nums); int temp = Integer.MAX_VALUE; int last = 0; for(int i = 0; i < nums.length - 2; i++){ int j = i + 1; int k = nums.length - 1; while (j < k){ if(nums[i] + nums[j] + nums[k] == target){ return target; }else if(nums[i] + nums[j] + nums[k] < target){ int three = nums[j] + nums[k] + nums[i]; int gap = Math.abs(three - target); if(gap < temp){ temp = gap; last = nums[j] + nums[k] + nums[i]; } j++; }else{ int three = nums[j] + nums[k] + nums[i]; int gap = Math.abs(three - target); if(gap < temp){ temp = gap; last = nums[j] + nums[k] + nums[i]; } k--; } } } return last; }
阅读全文
0 0
- 3 Sum & 3 Sum Closest
- 【Leetcode】3Sum Closest (Sum)
- LeetCode: 3 Sum Closest
- 3Sum Closest
- leetcode - 3 sum closest
- leetcode 3Sum Closest
- LeetCode: 3Sum Closest
- [Leetcode]3Sum Closest
- Leetcode: 3SUM Closest
- LeetCode 3Sum Closest
- [Leetcode] 3Sum Closest
- leetcode002:3sum closest
- LeetCode : 3Sum Closest
- LeetCode 3Sum Closest
- 3Sum Closest
- 3Sum Closest
- 3Sum Closest
- [LeetCode] 3Sum Closest
- Golang中的panic和recover
- Hive永久UDF依赖包问题以及几个日期相关的自定义函数
- yii2高级模板借助于yii2-admin&yii2-adminlte-asset的RBAC权限管理
- 全面掌握 Java 内部类
- 关于点击空白关闭弹窗的js写法推荐
- 3Sum Closest
- 软件系统性能的常见指标
- 四种常见排序算法--PHP版本
- Tomcat使用IDEA远程Debug调试[转]
- 软件工程师必须知道20个知识点
- 多线程基础学习三:有返回值的线程类Callable
- AndroidStudio自动弹出Documentation问题解决
- 初始dwr
- Access control allow origin 简单请求和复杂请求