記錄需要找數字規律的題:

數字以0123456789101112131415…的格式序列化到一個字符序列中。在這個序列中，第5位（從下標0開始計數）是5，第13位是1，第19位是4，等等。請寫一個函數，求任意第n位對應的數字。示例 1：輸入：n = 3 輸出：3 示例 2：輸入：n = 11 輸出：0限制：0 <= n <?2^31

?找規律的數學題還是積累叭!?

原題地址

class Solution {public int findNthDigit(int n) {int digit = 1;long start = 1;long count = 9;while(n>count){ //確定所在位數digitn -= count;digit += 1;start *= 10;count = 9 * digit * start;}long num = start + (n-1) / digit;return Long.toString(num).charAt((n-1)%digit) - '0';} }

?

總結

以上是生活随笔為你收集整理的leetcode-剑指 Offer 44. 数字序列中某一位的数字的全部內容，希望文章能夠幫你解決所遇到的問題。

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