剑指 Offer 44. 数字序列中某一位的数字
生活随笔
收集整理的這篇文章主要介紹了
剑指 Offer 44. 数字序列中某一位的数字
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
class Solution {public int findNthDigit(int n) {int digit = 1; // 該數(shù)的位數(shù)long start = 1; // 該位數(shù)的起始值,1位數(shù)的起始值為1, 2位數(shù)的起始值為10long count = 9; // 某位數(shù)所有數(shù)字連在一起的長度。while(n > count) {n -= count;digit += 1;start *= 10;count = digit * start * 9;}long num = start + (n-1) / digit;return String.valueOf(num).charAt((n-1)%digit) - '0';}
}
總結(jié)
以上是生活随笔為你收集整理的剑指 Offer 44. 数字序列中某一位的数字的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 剑指 Offer 43. 1~n 整数中
- 下一篇: 【已解决】CMake Error: Ca