Leetcode 400 第N位数字

题目
给你一个整数 n ,请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位数字。
解题思路
  [1, 9] 的数字位数都是1,[10, 99] 的数字位数都是2…以此类推,可以先确定数字的位数。减去前面所有的位数和,再根据余值计算具体的数,然后在数上取答案。变量名用的比较乱,具体看代码注释吧。
代码
class Solution {
public int findNthDigit(int n) {
long tmp = 9;
int nowNumber = 0, cnt = 1; //nowNumber表示第N位所在的数
while (n - cnt * tmp > 0) {
n -= cnt * tmp;
nowNum

Leetcode 400 第N位数字最先出现在Python成神之路

版权声明:
作者:cc
链接:https://www.techfm.club/p/6811.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>