乘法表中第k小的数(来源力扣)

几乎每一个人都用 乘法表。但是你能在乘法表中快速找到第k小的数字吗？

给定高度m 、宽度n 的一张 m * n的乘法表，以及正整数k，你需要返回表中第k 小的数字。

例 1：
输入: m = 3, n = 3, k = 5
输出: 3
解释:
乘法表:
$123$
$246$
$369$
第5小的数字是 3 (1, 2, 2, 3, 3).

其中第$i$行小于等于k的个数为 $min(\lfloor \frac{x}{i}\rfloor ,n)$，则总共的个数为${\Sigma }_{i=1}^{m}min(\lfloor \frac{x}{i}\rfloor ,n)$

class Solution {
    public int findKthNumber(int m, int n, int k) {
        int l = 1;
        int r = m * n;
        while(l < r) {
            int mid = l + (r - l) / 2;
            if(help(m, n, mid) >= k) {
                r = mid;
            } else {
                l = mid + 1;
            }
        }
        return l;
    }

    private int help(int m, int n, int x) {
        int res = 0;
        for(int i = 1; i <= m; i++) {
            res += Math.min(x / i, n);
        }
        return res;
    }
}