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