2024每日刷题(151)
Leetcode—400. 第 N 位数字
算法思想
参考自k神
实现代码
class Solution {
public:
int findNthDigit(int n) {
int digitSize = 1;
int startNum = 1;
long long count = 9;
while(digitSize * count < n) {
n -= count * digitSize;
++digitSize;
startNum *= 10;
count *= 10;
}
int certainNum = startNum + (n - 1) / digitSize;
int certainDigit = (n - 1) % digitSize;
return to_string(certainNum)[certainDigit] - '0';
}
};
运行结果
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!