![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分查找
fairy净
这个作者很懒,什么都没留下…
展开
-
leetcode367. 有效的完全平方数 【简单】
def isPerfectSquare(num): ''' 二分法查找 O(nlogn) ''' if num == 1: return True low,high = 0,int(num/2) while low <= high: mid = int((low + high) / 2) if ...原创 2018-10-01 17:41:27 · 635 阅读 · 0 评论 -
leetcode69. x 的平方根
def mySqrt(x): ''' 二分法查找 O(nlogn) ''' if x == 1: return 1 low, high = 0, int(x / 2) while low <= high: mid = int((low + high) / 2) if mid * mid...原创 2018-10-01 17:46:35 · 119 阅读 · 0 评论 -
leetcode 74. 搜索二维矩阵 &240. 搜索二维矩阵 II
def searchMatrix(self, matrix, target): """ 容易出错的地方:二分查找的low<=high的条件 二维数组转化为一维数组的方法: 1.extend 循环n行 2.普通的二层循环 3. eval 表达式转化 去掉[] ... ...原创 2018-10-04 16:57:02 · 340 阅读 · 0 评论