與折半查找是同一個模式，不同的是，在這里不在查找某個確定的值，而是查找確定值所在的上下邊界。

def getBounder(data, k, start, end, low_bound = False):if end < start : return -1while start <= end:mid = ( start + end ) >> 1if data[ mid ] > k:end = mid - 1elif data[ mid ] < k:start = mid + 1else:if low_bound == True:if mid == 0 or data[ mid - 1 ] != k:return midelse:end = mid - 1else:if mid == end or data[ mid + 1 ] != k:return midelse:start = mid + 1def getNumberOfk(data, k):if len(data) <= 1: return len(data)low_bound = getBounder( data, k, 0, len( data ) - 1, low_bound = True )up_bound = getBounder( data, k, 0, len( data ) - 1, low_bound = False)return up_bound - low_bound + 1

轉載于:https://www.cnblogs.com/mengfanrong/p/3886501.html

總結

以上是生活随笔為你收集整理的【剑指offer】Q38：数字在数组中出现的次数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。