Leetcode 16. 3sum closest
来源:互联网 发布:中国出境文莱旅游数据 编辑:程序博客网 时间:2024/06/08 08:14
@author stormma
@date 2017/11/03
生命不息,奋斗不止
题目
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的翻版,只要掌握了上一个题目的做法,这个理所当然可以套上一套题目的做法。
先确定1一个数,two pointer去查找,查找之后和target比较,比较上一次(sum - target) 和这次的(sum - target)的差值(sum表示我们查找的三个数的和)
代码实现
class Solution { public int threeSumClosest(int[] nums, int target) { if (nums.length == 1) { return nums[0]; } Arrays.sort(nums); int result = Integer.MAX_VALUE >> 1; for (int i = 0; i < nums.length - 2; i++) { int low = i + 1, high = nums.length - 1; int goal = target - nums[i]; while (low < high) { if (goal == nums[low] + nums[high]) { return target; } result = Math.abs(goal - nums[low] - nums[high]) > Math.abs(result - target) ? result: nums[i] + nums[low] + nums[high]; if (goal > nums[low] + nums[high]) { low++; } else { high--; } } } return result; }}
阅读全文
0 0
- 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
- [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
- 立方体+仓库
- 树莓派、百度DuerOS等RAW格式的镜像浏览、提取文件的方法
- Spring Boot配置文件中配置项列表
- Exception in thread "http-bio-23230-exec-609" java.lang.OutOfMemoryError: unable to create new nativ
- 简单的正则匹配
- Leetcode 16. 3sum closest
- Jackson实现json的序列化反序列化
- Ubuntu16.04下搭建svn服务器
- 随着浏览器窗口变化而变化的函数
- 【ABC算法】人工蜂群算法原理及python代码
- 深入解析spring中用到的九种设计模式
- UGUI滑页组件
- MAC 为python3安装 beautifulsoup4
- Android网络通信(笔记)