3Sum Closest
来源:互联网 发布:欧洲文明史 知乎 编辑:程序博客网 时间:2024/06/03 19:34
有了3Sum的基础,这个本来应该很好解决,
但是自己却提交了5次。。。。咋搞的,到底要比较的是啥,下面咋那么多次错误
public int threeSumClosest(int[] numbers, int target) {
// write your code hereif (numbers == null || numbers.length < 3) {
return -1;
}
Arrays.sort(numbers);
//1 int closest = Ingeter.MAX_VALUE;
int closest = Integer.MAX_VALUE;
for (int i = 0; i < numbers.length - 2; i++) {
int left = i + 1;
int right = numbers.length - 1;
while (left < right) {
int sum = numbers[i] + numbers[left] + numbers[right];
//2 if (Math.abs(target, sum) <= closest) {
int sub = Math.abs(target - sum);
//if (sub < closest) {
if (sub < Math.abs(target - closest)) {
//3 closest = Math.abs(target - sum);
closest = sum;
//4 left++;
//4 } else {
//4 right--;
}
//right--;
if (sum > target) {
right--;
} else {
left++;
}
}
}
return closest;
}
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
- windows通过 VNC 远程连接树莓派3 (raspbian系统)
- STL学习笔记--4、序列式容器之vector
- 汉字内码
- android__编译时注解的尝试。
- 性能测试监控 Linux- Nmon工具的安装与使用
- 3Sum Closest
- 嵌入式C实战项目开发技巧:如果对一个有规律的数组表进行位移操作
- 浅谈L0,L1,L2范数及其应用
- Android开发中,有哪些让你觉得相见恨晚的方法、类或接口?
- iOS-OC中的lazyLoad(懒加载)
- 基数排序算法(Java语言)
- 航空路线问题[网络流24题之11]
- iOS中UITextField使用详解
- deque容器