16. 最接近的三数之和(leetcode Java语言)
2019-03-28 23:23
387 查看
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
例如,给定数组 nums = [-1,2,1,-4], 和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2). |
class Solution { public int threeSumClosest(int[] nums, int target) { Arrays.sort(nums); int closeNums = nums[0]+nums[1]+nums[2]; for(int i=0;i<nums.length-2;i++){ int l = i+1,r = nums.length-1; while(l<r){ int curNums = nums[i]+nums[l]+nums[r]; if(Math.abs(closeNums-target)>Math.abs(curNums-target)) closeNums = curNums; if(target>curNums) l++; else if(target<curNums) r--; else return target; } } return closeNums; } }
相关文章推荐
- leetcode 16. 最接近的三数之和(Java版)
- LeetCode16-最接近的三数之和
- leetcode 16 最接近的三数之和
- [LeetCode] 16. 3Sum Closest 最接近的三数之和 @python
- LeetCode题解(python)-16. 最接近的三数之和
- Leetcode刷题38-16.最接近的三数之和(C++)
- LeetCode- 16. 最接近的三数之和 (Medium)python和c++实现
- 【PHP解法==LeetCode查找类型问题2(N数之和)】15.三数之和 && 16.最接近的三数之和 && 18.四数之和 && 454.四数相加II
- LeetCode 16. 最接近的三数之和
- LeetCode16.最接近的三数之和
- leetcode 16 最接近的三数之和
- 【Leetcode】16. 最接近的三数之和
- leetcode16---最接近的三数之和
- Leetcode 53. Maximum SubarrayJAVA语言
- Chapter 16 Greenplum PL/Java 语言扩展-安装并使用PL/JAVA
- LeetCode 16. 3Sum Closest. (最接近的三数之和)
- 【LeetCode-面试算法经典-Java实现】【016-3 Sum Closest(最接近的三个数的和)】
- Java语言基础16-存取方法再论(Access methods revisited)
- [Java语言] [Leetcode] Find Minimum in Rotated Sorted Array 找旋转有序数组的最小值
- leetcode解题之 16. 3Sum Closest Java版