2020-5 leetcode 668. 乘法表中第k小的数

最新推荐文章于 2020-08-12 11:55:38 发布

畏人心i

最新推荐文章于 2020-08-12 11:55:38 发布

阅读量133

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_44143557/article/details/105940639

版权

leetcode 专栏收录该内容

59 篇文章 0 订阅

订阅专栏

1.用二分法找，关键点：mid 除以乘法表的行数等于 mid 在该行中排第几。

class Solution {
public:
    int findKthNumber(int m, int n, int k) {
        int le=1,ri=m*n+1;
        while(le<ri){
            int mid=(le+ri-1)/2;
            int count=0;
            for(int i=1;i<=m;i++)
            count+=min(mid/i,n);

            if(count>=k) ri=mid;
            else le=mid+1;
        }
        return le;
    }
};