力扣668.乘法表中第k小的数

力扣668.乘法表中第k小的数

  • 二分查找

    • 是否有k个比mid小的数
cpp 复制代码
  class Solution {
  public:
      int findKthNumber(int m, int n, int k) {
          auto check = [&](int mid) -> bool
          {
              int res=0;
              int row = 1,col = n;
              while(row <= m)
              {
                  if(row * col <= mid)
                  {
                      res += col;
                      if(res >= k) return false;
                      row ++;
                  }
                  else col --;
              }
              return true;
          };
          int l = 1,r = n * m;
          while(l<r)
          {
              int mid = l + r + 1 >> 1;
              if(check(mid)) l = mid;
              else r = mid - 1;
          }
          return r + 1;
      }
  };
相关推荐
Lei_335967几秒前
[算法]背包DP(01背包、完全背包问题、多重背包、分组背包、混合背包问题、有依赖的背包问题等)
c++·算法
一 乐1 分钟前
汽车销售|汽车推荐|基于SprinBoot+vue的新能源汽车个性化推荐系统(源码+数据库+文档)
java·数据库·vue.js·汽车·毕设·汽车个性化推荐
uesowys2 分钟前
华为OD算法开发指导-比赛的冠亚季军
算法·华为od
天选之女wow3 分钟前
【代码随想录算法训练营——Day48】单调栈——42.接雨水、84.柱状图中最大的矩形
算法·leetcode
不知名。。。。。。。。4 分钟前
算法之动态规划
算法·动态规划
虾说羊7 分钟前
最细Maven教程以及Maven私服搭建
java·数据库·maven
杯莫停丶11 分钟前
设计模式之:装饰器模式
java·设计模式·装饰器模式
lingchen190618 分钟前
MATLAB图形绘制基础(一)二维图形
开发语言·算法·matlab
hlpinghcg23 分钟前
(全闭环)FUNC_FullCloseLoop
算法·电机·电机控制