面试53题： 题目：统计一个数字在排序数组中出现的次数。 思路：二分查找法，分别找到此数字在排序数组中第一次和最后一次出现的位置，然后次数等于两个位置之差加1。 时间复杂度：O(log n) 解题思路一： class Solution: def GetNumberOfK(self, data, k): number = 0 if data !=None and len(data)>0: length=len(data)