常喝水

题解

未归档(1) 求职(4) 知识积累(1) 算法(10) 项目(4)

/ 注册

全部文章 / 题解（共2篇）

53. 数字在排序数组中出现的次数

一种投机取巧的思想：因为data中都是整数，利用二分法搜索k-0.5和k+0.5这两个数应该插入的位置，然后相减即可。注意是start <= endclass Solution: def GetNumberOfK(self, data, k): # write code he...

剑指offer 二分法查找

2019-12-25

11 1160

11. 旋转数组的最小数字

1.利用二分法实现O(log n)的查找，但是要主要当index1 = index2 = midindex时，只能按顺序查找 class Solution: def minNumberInRotateArray(self, rotateArray): # write code...

剑指offer 数组二分法

2019-12-08

0 661