검지offer37.정렬 수조에 숫자가 나타나는 횟수

제목은 정렬 그룹에 나타나는 숫자의 횟수를 통계합니다.
수조 안은 모두 정수이기 때문에 k-0.5와 k+0.5의 삽입 위치를 구하는 차이로 볼 수 있다

# -*- coding:utf-8 -*-
class Solution:
    def GetNumberOfK(self, data, k):
        # write code here
        #  , k-0.5 k+0.5 
        return self.bi_search(data, k+0.5) - self.bi_search(data, k-0.5)

    def bi_search(self, data, num):
        left, right = 0, len(data)-1
        while left <= right:
            mid = (left+right) // 2
            if data[mid] > num:
                right = mid - 1
            else:
                left = mid + 1
        return left