400. Nth Digit （找第n个数字）

た 入场券 2022-07-15 01:38 223阅读 0赞

Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, …

Note:
n is positive and will fit within the range of a 32-bit signed integer (n < 231).

Example 1:

  1. Input:
  2. 3
  4. Output:
  5. 3

Example 2:

  1. Input:
  2. 11
  4. Output:
  5. 0
  7. Explanation:
  8. The 11th digit of the sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... is a 0, which is part of the number 10.
  10. public class Solution {
  11.     public int findNthDigit(int n) {
  12.         int len = 1;
  13.         long num = 9, start = 0;
  14.         while (n > num*len) {
  15.             n -= len * num;
  16.             start+=num;
  17.             len++;
  18.             num *= 10;
  19.         }
  20.         int res;
  21.         if(n%len==0){
  22.             res = (""+(start+n/len)).charAt(len-1)-'0';
  23.         }else{
  24.             res = (""+(start+n/len+1)).charAt(n%len-1)-'0';
  25.         }
  26.         return res;
  27.     }
  28. }

发表评论

表情：
评论列表 （有 0 条评论，223人围观）

还没有评论，来说两句吧...

相关阅读