python 数字在排序数组中出现的次数

'''
题目描述
统计一个数字在排序数组中出现的次数。
'''
# -*- coding:utf-8 -*-
class Solution:
    def GetNumberOfK(self, data, k):
        # write code here
        if not data:
            return 0
        left=0
        right=0
        for i in range(len(data)):
            if data[i]==k:
                left=i
                break
        for j in range(len(data)-1,-1,-1):
            if data[j]==k:
                right=j
                break
        if left==0 and right==0:
            if data[0]==k:
                return 1
            else:
                return 0
        return right-left+1