## 示例:

``````例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.

## 代码:

python

``````class Solution:
def threeSumClosest(self, nums: List[int], target: int) -> int:

nums.sort()
#print(nums)
n = len(nums)
res = float("inf")
for i in range(n):
if i > 0 and nums[i] == nums[i-1]:
continue
left = i + 1
right = n - 1
while left < right :
#print(left,right)
cur = nums[i] + nums[left] + nums[right]
if cur == target:return target
if abs(res-target) > abs(cur-target):
res = cur
if cur > target:
right -= 1
elif cur < target:
left += 1
return res
``````

java

``````class Solution {
public int threeSumClosest(int[] nums, int target) {
Arrays.sort(nums);
//int res = Integer.MAX_VALUE;
int n = nums.length;
int res = nums[0] + nums[1] + nums[n-1];
for (int i = 0; i < n - 2; i++) {
if (i > 0 && nums[i] == nums[i-1]) continue;
int left = i + 1;
int right = n - 1;
while (left < right) {
int cur = nums[i] + nums[left] + nums[right];
if (cur == target) return target;
if (Math.abs(res - target) > Math.abs(cur - target)) res = cur;
if (cur > target) right -= 1;
if (cur < target) left += 1;
}
}
return res;

}
}``````

c++

``````class Solution {
public:
int threeSumClosest(vector<int>& nums, int target) {
int n = nums.size();
// c++ 排序
sort(nums.begin(),nums.end());
int res = nums[0] + nums[1] + nums[2];
for (int i = 0; i < n - 2; i++){
if (i > 0 && nums[i] == nums[i-1]) continue;
int left = i + 1;
int right = n - 1;
while (left < right){
int cur = nums[i] + nums[left] + nums[right];
if (cur == target) return target;
if (abs(res - target) > abs(cur - target)) res = cur;
if (cur > target) right -= 1;
if (cur < target) left += 1;
}
}

return res;
}
};``````

## [LeetCode] 16. 最接近的三数之和的更多相关文章

1. LeetCode：最接近的三数之和【16】

LeetCode:最接近的三数之和[16] 题目描述 给定一个包括 n 个整数的数组 nums 和 一个目标值 target.找出 nums 中的三个整数,使得它们的和与 target 最接近.返回这 ...

2. Leetcode题库——16.最接近的三数之和

@author: ZZQ @software: PyCharm @file: threeSumClosest.py @time: 2018/10/14 20:28 说明:最接近的三数之和. 给定一个包 ...

3. LeetCode 16. 3Sum Closest(最接近的三数之和)

LeetCode 16. 3Sum Closest(最接近的三数之和)

4. lintcode-59-最接近的三数之和

59-最接近的三数之和 给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组,返回这三个数的和. 注意事项 只需要返回三元组之和,无需返回三元组本身 样例 例如 S = ...

5. LeetCode 16. 3Sum Closest. （最接近的三数之和）

Given an array S of n integers, find three integers in S such that the sum is closest to a given num ...

6. LeetCode（16）：最接近的三数之和

Medium! 题目描述: 给定一个包括 n 个整数的数组 nums 和 一个目标值 target.找出 nums 中的三个整数,使得它们的和与 target 最接近.返回这三个数的和.假定每组输入只 ...

7. #leetcode刷题之路16-最接近的三数之和

给定一个包括 n 个整数的数组 nums 和 一个目标值 target.找出 nums 中的三个整数,使得它们的和与 target 最接近.返回这三个数的和.假定每组输入只存在唯一答案. 例如,给定数 ...

8. LeetCode OJ：3Sum Closest（最接近的三数之和）

Given an array S of n integers, find three integers in S such that the sum is closest to a given num ...

9. 最接近的三数之和(给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数， 使得它们的和与 target 最接近。返回这三个数的和)

例如,给定数组 nums = [-1,2,1,-4], 和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2). 思路:首先对数组进行排序     ...

## 随机推荐

1. [AlwaysOn Availability Groups]DMV和系统目录视图

DMV和系统目录视图 这里主要介绍AlwaysON的动态管理视图,可以用来监控和排查你的AG. 在AlwaysOn Dashboard,你可以简单的配置的GUI显示很多可用副本的DMV和可用数据库通过 ...

2. redis启动流程介绍

转载于:http://www.itxuexiwang.com/a/shujukujishu/redis/2016/0216/114.html?1455860562 1. 准备运行环境 * 设置oom ...

3. jQuery实用的语法总结

1.关于页面元素的引用 通过jquery的\$()引用元素包括通过id.class.元素名以及元素的层级关系及dom或者xpath条件等方法,且返回的对象为jquery对象(集合对象),不能直接调用do ...

5. 【BZOJ】2190 [SDOI2008]仪仗队（欧拉函数）

Description 作为体育委员,C君负责这次运动会仪仗队的训练.仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是 ...

6. 使用rsync在windows(服务端)与linux(客户端)之间同步

说明: 1.cwRsyncServer服务端 系统:Windows7 IP地址:192.168.0.110 2.Rsync客户端 系统:CentOS 6.7 IP地址:192.168.0.141 实现 ...

7. data parameter is nil 异常处理

似乎是NSData的问题,用排除法分析了一下 NSString *urlStr = [NSString stringWithFormat:@"%@/config/AppConfig.json ...

8. Oracle 并发创建索引

建索引时,我们为了建索引快,会加上并行,加上并行之后,此列索引就会是并行了.访问有并行度的索引时,CBO可能可能会考虑并行执行,这可能会引发一些问题,如在服务器资源紧张的时候用并行会引起更加严重的争用 ...

9. Delphi编程之好用的三方控件

Delphi的强大与其庞大的组件库息息相关,目前的XE10.1版本已自带FastReport和GDI+等,下面我们来看一下几个非常强大且实用的组件库 一.DevExpress套件 Dev包含Grid. ...

10. cordova插件列表

主要来源为http://blog.csdn.net/github_39500961/article/details/76270299 1.获取当前应用的版本号 cordova plugin add c ...