LeetCode 16.3Sum Closest
来源:互联网 发布:网络拔草是什么意思啊 编辑:程序博客网 时间:2024/06/08 02:35
题目描述:
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).
AC代码:
class Solution(object): def threeSumClosest(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int """ nums.sort() result = [] for i in range(len(nums) - 2): l, r = i + 1, len(nums) - 1 while l < r: sums = nums[i] + nums[l] + nums[r] diff = sums - target if diff == 0: return target elif diff < 0: result.append(diff) l += 1 else: result.append(diff) r -= 1 result.sort() if result[0] > 0: return target + result[0] elif result[-1] < 0: return target + result[-1] else: for i in range(len(result)): if result[i] < 0 < result[i + 1]: if abs(result[i]) < result[i + 1]: return target + result[i] else: return target + result[i + 1]
阅读全文
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(Java实现)
- 【leetcode】16.3Sum Closest 方法总结
- LeetCode: 3 Sum Closest
- leetcode - 3 sum closest
- leetcode 3Sum Closest
- LeetCode: 3Sum Closest
- [Leetcode]3Sum Closest
- Leetcode: 3SUM Closest
- LeetCode 3Sum Closest
- [Leetcode] 3Sum Closest
- LeetCode : 3Sum Closest
- MVP模式
- 机器学习算法选择
- MongoDB常用shell命令
- mysql连不上数据库一步搞定
- Oracle左连接、右连接、全外连接以及(+)号用法
- LeetCode 16.3Sum Closest
- C#的ManualResetEvent在多线程中的用法
- install
- LeetCode: 217. Contains Duplicate
- 自然对数底数e的由来
- Ubuntu 14.04 制作本地源镜像 搭建 apt-get 服务器
- extjs添加页面时间保存不了
- 数据库原理 、 SQL(DDL、DML)
- VS2008项目属性的部分解释