技术栈

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

阳光男孩012024-06-18 21:32

力扣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;
      }
  };
上一篇:linux 网桥学习
下一篇:Python武器库开发-武器库篇之链接提取器(六十)
相关推荐
晓宜
12 分钟前
Java25 新特性介绍
java·python·算法
Seven97
24 分钟前
SpringIOC、DI及Bean线程安全面试题解析
java
TitosZhang
26 分钟前
BIO、NIO、AIO详解
java·redis·nio
Arva .
42 分钟前
Spring Boot 配置文件
java·spring boot·后端
IT_Octopus
42 分钟前
https私人证书 PKIX path building failed 报错解决
java·spring boot·网络协议·https
琼羽109
1 小时前
第十七周-通用量子门与Deutsch-Jozsa算法
算法·量子计算
旺小仔.
1 小时前
位运算专题
算法
程序员清风
1 小时前
网易三面:Java中默认使用的垃圾回收器及特点分版本说说?
java·后端·面试
这周也會开心
1 小时前
本地部署javaweb项目到Tomcat的三种方法
java·tomcat
xwl1212
1 小时前
10.6 作业
数据结构·算法
热门推荐
01GitHub 镜像站点02KGG转MP3工具|非KGM文件|解密音频03两千字总结:Codex 国内如何安装和使用的教程,以及如何设置中文回答04UV安装并设置国内源05PHP htmlspecialchars()函数详解06Linux下V2Ray安装配置指南07BongoCat - 跨平台键盘猫动画工具08jdk21下载、安装(Windows、Linux、macOS)0946个Nano-banana 精选提示词,持续更新中10Claude Code & 智谱GLM-4.5 环境配置指南 (Windows/macOS/Ubuntu)