11最接近target的值

给出一个数组，在数组中找出两个数，使得他们的和最接近但不超过目标值，返回他们的和。

#参数：array：输入列表
#参数:target:目标值
#返回值是整数
class Solution():def closeTargetValue(self, target, array):n = len(array)if n < 2:return -1diff = 0x7fffffffarray.sort()left = 0right = n - 1while left < right:#注意不能写 <= 因为这样就会把一个数取两次if array[left] + array[right] > target:right -= 1else:diff = min(diff, target - array[left] - array[right])left += 1if diff == 0x7fffffff:return -1else:return target - diff
if __name__ == '__main__':array = [1,3,5,11,7]target = 0x7fffffffsolution = Solution()print("输入数组:",array,"目标值",target)print("最近可以得到的值:",solution.closeTargetValue(target, array))

输入数组: [1, 3, 5, 11, 7] 目标值 2147483647
最近可以得到的值: 18

11最接近target的值相关推荐

给定key值，在Binary Search Tree中查找最接近该键值的结点集合
http://blog.csdn.net/zhouhao011280s/article/details/8044056 给定key值,在Binary Search Tree中查找最接近该键值的结点集合 ...
C语言在BST中找到最接近目标的值的算法(附完整源码)
C语言在BST中找到最接近目标的值的算法 C语言在BST中找到最接近目标的值的算法完整源码(定义,实现,main函数测试) C语言在BST中找到最接近目标的值的算法完整源码(定义,实现,main函数测 ...
每天一道LeetCode-----给定序列中2/3/4个元素的和为target的所有集合，或3个元素的和最接近target的集合
原题链接 2Sum Two Sum 意思是给定一个数组,求数组中哪两个元素的和是给定值. 蛮力法的求解就是两层for循环,时间复杂度是O(n2). class Solution { public:ve ...
leetcode 475. Heaters | 475. 供暖器（找最后一个不大于target的值/第一个不小于target的值）
题目 https://leetcode.com/problems/heaters/ 题解 class Solution {public int findRadius(int[] houses, int ...
C++11 标准新特性: 右值引用与转移语义(点评)
<<C++11 标准新特性: 右值引用与转移语义>> 原文地址如下 http://www.ibm.com/developerworks/cn/aix/library/1307_ ...
C++11新特性之右值引用
什么是对象? An object is "something in memory". 什么是左值,什么是右值? An lvalue expression identifies a ...
C++11 移动语义与右值引用
1.移动语义 C++11 新标准中一个最主要的特性就是提供了移动而非拷贝对象的能力.如此做的好处就是,在某些情况下,对象拷贝后就立即被销毁了,此时如果移动而非拷贝对象会大幅提升程序性能.参考如下程序: ...
oracle修改memory,修改memory——target的值
修改memory--target的值改为900 SQL> show parameter memory NAME TYPE ...
pod install 时遇到 Automatically assigning platform `iOS` with version `11.0` on target XXX......
pod install的时候遇到的问题: [!] CDN: trunk Repo update failed - 2 error(s): CDN: trunk URL couldn't be down ...

11最接近target的值

11最接近target的值相关推荐

最新文章

热门文章