文章目錄

• 題目描述
• 思路 && 代碼

題目描述

• 比較偏數(shù)學(xué)的一道題。。眾所周知這類題代碼量都不大，但是就是難想= =
  

思路 && 代碼

• 這篇題解寫得很好～
• 建議還是直接看上面的題解（結(jié)合圖更好理解），這邊我只是寫上一點自己的筆記
• 主要分為三個步驟：尋找對應(yīng)數(shù)字的位數(shù)、尋找對應(yīng)數(shù)字、尋找對應(yīng)數(shù)字的最終位
• 步驟一：通過公式 count = 9 * digit * start 來循環(huán)尋找
• 步驟二：(n - 1) 是因為要向下取，結(jié)合計算機中除法直接向下取整的特性
• 步驟三：(n - 1) 是因為數(shù)字的首位為第 0位
• 總的來說，感覺是挺偏數(shù)學(xué)規(guī)律的一道題。。

class Solution {public int findNthDigit(int n) {// 0. init// 位數(shù)int digit = 1;// 當前位數(shù)對應(yīng)最小值，比如 1 - 0, 2 - 10, 3 - 100long start = 1;// 當前位數(shù)存儲的所有值的位數(shù)和: count = 9 * digit * startlong count = 9;// 1. 尋找 digitwhile(n > count) {n -= count;digit++;start *= 10;count = digit * start * 9;}// 2. 找到對應(yīng)的數(shù)字，比如 199：所求數(shù)字在 start 的后 (n - 1) / digit 位long num = start + (n - 1) / digit;// 3. 找到對應(yīng)數(shù)字的最終位return Long.toString(num).charAt((n - 1) % digit) - '0';} }

總結(jié)

以上是生活随笔為你收集整理的【LeetCode笔记】剑指 Offer 44. 数字序列中某一位的数字（Java、偏数学）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。