剑指Offer 53 在排序数组中查找数字

在排序数组中查找数字

统计一个数字在排序数组中出现的次数。

# -*- coding:utf-8 -*-
class Solution:
    def GetNumberOfK(self, data, k):
        n = len(data)
        if n == 0:
            return 0
        cnt = 0
        find = False
        for i in range(n):
            if data[i] == k:
                cnt += 1
                if not find:
                    find = True
            else:
                if find:
                    break
        return cnt
        # write code here