C++ | Leetcode C++ 问题解决 440 字典序列的第 K 个最小数 - 问题解决:
最编程
2024-09-30 17:56:02
...
class Solution {
public:
int getSteps(int curr, long n) {
int steps = 0;
long first = curr;
long last = curr;
while (first <= n) {
steps += min(last, n) - first + 1;
first = first * 10;
last = last * 10 + 9;
}
return steps;
}
int findKthNumber(int n, int k) {
int curr = 1;
k--;
while (k > 0) {
int steps = getSteps(curr, n);
if (steps <= k) {
k -= steps;
curr++;
} else {
curr = curr*10;
k--;
}
}
return curr;
}
};
上一篇: 5 个月的编程记录
下一篇: Ubuntu 命令行 wifi 连接
推荐阅读
-
Linux Notes] 在 VMware 中为基于 NAT 模式运行的 CentOS 虚拟机设置固定网络 IP 地址为在 VMware 中以基于 NAT 的模式运行的 CentOS 虚拟机设置固定网络 IP 地址
-
OpenCV 视频 I/O(2)视频捕获类 VideoCapture 利用函数 get 检索视频流的各种属性--运行结果
-
用 Python 解决数据分析中的相关性分析问题
-
k8s 分布式存储平台 -- Longhorn
-
婚恋交友小程序的设计理念和用户体验优化
-
1.1.5 计算机网络的性能指标(上)
-
关于 Redis 中 BigKey 与 MoreKey 优化的说明
-
HyperWorks 中的四面体网格剖面 - 5.2 直接四面体网格剖面
-
LLaMA:开源大型语言建模的创新者
-
三品 PLM 系统如何提高企业产品开发的效率?