二分法 乘法表中第K小的数

题目：给定高度m 、宽度n 的一张 m * n的乘法表，以及正整数k，你需要返回表中第k 小的数字。
输入: m = 3, n = 3, k = 5
输出: 3
解释:
乘法表:
1 2 3
2 4 6
3 6 9
第5小的数字是 3 (1, 2, 2, 3, 3).
思路： 二分法查找第K个数，边界[1，m*n]，假设目标数是tar,tar必须满足比tar小的个数<k个。
注意：（1）普通的二分法是以数组下标为边界，而这里的二分法是以值为边界。
（2）通过找出乘法表中<=mid的个数（count)与k值比较缩小边界。
如果count<k,说明mid 这个值在目标值左边，可缩小左边界l=mid+1;
如果count>=k,说明mid 这个值在目标值右边，可缩小右边界
r=mid;
(3)当count = k 时，为什么不立马返回结果，而是继续缩小边界？因为mid可能是一个不在乘法表中的数。

 def findKthNumber(  m , n , k) :
    def countMinNum(m, n, num):
        count = 0
        for i in range(1, m + 1):  # 按行遍历
            # 表示num这个值在当前行，<=num 的个数
            count += min(num // i, n)
        return count

    l = 1
    r = m * n
    while l < r:
        mid = (l + r) >> 1
        tmp = countMinNum(m, n, mid)  # tmp表示乘法表中<mid的个数
        if tmp < k:
            l = mid + 1  # 收缩左边界
        else:
            r = mid  # 收缩右边界
    return l