2022-5-18 每日一题-leetcode

题目链接：https://leetcode.cn/problems/kth-smallest-number-in-multiplication-table/

个人题解：二分查找即可

代码：

class Solution {
public:
    int get(int m, int n, int mid) {
        int res = 0;
        for (int i = 1; i <= n; i ++ )
            res += min(m, mid / i);
        return res;
    }

    int findKthNumber(int m, int n, int k) {
        int l = 1, r = n * m;
        while (l < r) {
            int mid = l + r >> 1;
            if (get(m, n, mid) >= k) r = mid;
            else l = mid + 1;
        }
        return r;
    }
};

运行截图：