leetcode 400. Nth Digit

迈不过友情╰ 2022-06-08 03:49 108阅读 0赞

# 1.题目 #

Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …  
有这样一个无限序列，求这个序列的第n个数字是多少。  
Note:  
n is positive and will fit within the range of a 32-bit signed integer (n < 231).

# 2.分析 #

第一步，确定第n个数字所在的number是多少。也就是从1开始数，累积每个数的位数，直到和大于等于n。  
1-9 每个数长度为1 总长 9\*1  
10-99 每个数长度为2 总长 90\*2  
100-999 每个数长度为3 总长900\*3  
。。。  
9\*pow(10,i-1)\*i  
第二步，确定n在number的哪一位上。

# 3.代码 #

class Solution {
        
    public:
        int findNthDigit(int n) {
            if (n < 10)
                return n;
            long long sum = 0;
            int i = 1;
            while (n > sum) {
                sum += 9 * i*pow(10, i - 1);
                ++i;
            }
            i -= 1;
            int remain = n - (sum - 9 * i*pow(10, i - 1));
            int number = pow(10, i - 1) + (remain - 1) / i;//找出所在的数
            int c = remain%i == 0 ? 0 : i - remain%i;//所在的位
            while (c) {
                number = number / 10;
                --c;
            }
            return number % 10;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，108人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 400. Nth Digit | 400. 第 N 位数字（二分法找左侧不大于n的第一个数）

题目 [https://leetcode.com/problems/nth-digit/][https_leetcode.com_problems_nth-digit]

我会带着你远行/ 2022年08月29日 09:41/ 0 赞/ 133 阅读

相关 LeetCode-Add Digits

Problem: > > Given a non-negative integer `num`, repeatedly add all its digits until

太过爱你忘了你带给我的痛/ 2022年08月09日 03:14/ 0 赞/ 143 阅读

相关 leetcode-258.add digits/Digital root

leetcode-258.Add Digits Given a non-negative integer num, repeatedly add all its digi

痛定思痛。/ 2022年07月28日 00:13/ 0 赞/ 169 阅读

相关 LeetCode 258. Add Digits

为了保持了解比较有意思的解法算法，所以决定每天看几道LeetCode上面的题，现在开始：题目： Given a non-negative integer num, r

川长思鸟来/ 2022年07月27日 13:39/ 0 赞/ 181 阅读

相关 400. Nth Digit （找第n个数字）

Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, .

た入场券/ 2022年07月15日 01:38/ 0 赞/ 125 阅读

相关 400. Nth Digit （找第n个数字）

Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, .

你的名字/ 2022年07月15日 01:38/ 0 赞/ 133 阅读

相关 [leetcode]--258. Add Digits

Question 258: > Given a non-negative integer num, repeatedly add all its digits until t

叁歲伎倆/ 2022年07月11日 15:57/ 0 赞/ 174 阅读

相关 [leetcode]: 258. Add Digits

1.题目描述 Given a non-negative integer num, repeatedly add all its digits until the resul

古城微笑少年丶/ 2022年06月16日 01:25/ 0 赞/ 306 阅读

相关 leetcode 258. Add Digits

Given a non-negative integer num, repeatedly add all its digits until the result has onl

雨点打透心脏的1/2处/ 2022年06月08日 13:24/ 0 赞/ 153 阅读

相关 leetcode 400. Nth Digit

1.题目 Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 1

迈不过友情╰/ 2022年06月08日 03:49/ 0 赞/ 109 阅读