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