(Java)LeetCode-16. 3Sum Closest
来源:互联网 发布:隐藏式床设计 知乎 编辑:程序博客网 时间:2024/06/07 03:37
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 class Solution { public int threeSumClosest(int[] nums, int target) { Arrays.sort(nums); int sub_target; int min_dif = Integer.MAX_VALUE; for(int i = 0; i < nums.length-2; i++){ sub_target = target - nums[i]; int j = i+1; int k = nums.length - 1; while(j < k){ int dif = sub_target-(nums[j]+nums[k]); if(Math.abs(min_dif)>Math.abs(dif)){ min_dif = dif; } if(nums[j] + nums[k] == sub_target){ return target; } else if(nums[j] + nums[k] > sub_target){ while(j<--k && nums[k] == nums[k+1]); }else{ while(++j<k && nums[j] == nums[j-1]); } } } int closet_num = target - min_dif; return closet_num; }}
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
- PostgreSQL数据库基本配置
- 仿小米私密短信
- 当你打开一个网页时,都发生了什么事情?
- 【SSH】struts:原理解析
- 或许是 Nginx 上配置 HTTP2 最实在的教程了
- (Java)LeetCode-16. 3Sum Closest
- php核心知识点
- Oracle中的SQL分页查询原理和方法详解
- FPGA笔记(四)
- Light oj-1100 - Again Array Queries,又是这个题,上次那个题用的线段树,这题差点就陷坑里了,简单的抽屉原理加暴力就可以了,真是坑~~
- BSOJ: 1625 【USACO 2002 February Green】重建道路
- 【面试】【MySQL常见问题总结】【02】
- Android产品研发(一)-->实用开发规范
- [权值线段树套kd树 替罪羊式重构] BZOJ 4605 崂山白花蛇草水