1. 題目

在無限的整數序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …中找到第 n 個數字。

注意:
n 是正數且在32為整形范圍內 ( n < 2^31)。

示例 1: 輸入: 3 輸出: 3示例 2: 輸入: 11 輸出: 0 說明: 第11個數字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 1--0--, 11, ... 里是0，它是10的一部分。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/nth-digit
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

《劍指Offer》同題：面試題44. 數字序列中某一位的數字

2. 解題

• 1位數9個，數字長度9
• 2位數90個，數字長度2*90
• 3位數900個，長度3*900

class Solution { public:int findNthDigit(int n) {if(n < 10)return n;long len = 9;int i = 2, k = 10, num=9;while(len+i*9*pow(10,i-1) < n){len += i*9*pow(10,i-1);num += 9*pow(10,i-1);i++;}if((n-len)%i)num += (n-len)/i + 1;elsenum += (n-len)/i;string s(to_string(num));return s[((n-len)%i + i -1)%i]-'0';} };

class Solution { //2020.2.24 public:int findNthDigit(int n) {if(n < 10)return n;int count = 9, i = 2, num = 9;while(count+9*pow(10,i-1)*i <= n){count += 9*pow(10,i-1)*i;num += 9*pow(10,i-1);i++;}n -= count;//剩余的位數if(n%i != 0)//不等于0，下一個數的，第幾位return fd(num+n/i+1,n%i);return fd(num+n/i,i);//否則，當前數的，最后一位}int fd(int num, int n){int i = int(1e9);int bit;while(num/i == 0)i /= 10;while(n--){bit = num/i;num -= bit*i;i /= 10;}return bit;} };

總結

以上是生活随笔為你收集整理的LeetCode 400. 第N个数字（数学）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。