版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sinat_36811967/article/details/86583875
由于数组里都是整数,所以可以看成是求k-0.5和k+0.5的插入位置之差
# -*- coding:utf-8 -*-
class Solution:
def GetNumberOfK(self, data, k):
# write code here
# 因为都是整数,所以可以看成是找k-0.5和k+0.5的插入位置
return self.bi_search(data, k+0.5) - self.bi_search(data, k-0.5)
def bi_search(self, data, num):
left, right = 0, len(data)-1
while left <= right:
mid = (left+right) // 2
if data[mid] > num:
right = mid - 1
else:
left = mid + 1
return left