400. Nth Digit

weixin_30821731

于 2016-09-22 12:59:00 发布

阅读量48

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/reboot329/p/5895885.html

本文分享了一个寻找第N位数字的算法实现，通过定位数的位数区间，找到确切位置，最终返回该位置上的数字。文章给出了完整的Java代码示例。

这个EASY难度的题怎么感觉比H的还难，昨天没做出来，今天才做出来。。

呃啊。。我生气啦。。直接看的答案，耻辱。

1 digit:
1~9 总共1×9个
2 digits:
10~99 总共2×90个
3 digits:
100~999 总共3×900个
..
.....

所以就是先定位大区间，再从区间开始找确切位置。。

public class Solution 
{
    public int findNthDigit(int n) 
    {  
        int digits = 1;  
        long count = 9;  
        int pow = 1;  
  
        while (n > digits * count) 
        {  
            n -= digits * count;  
            digits++;  
            count *= 10;  
            pow *= 10;  
        }  
  
        pow += (n - 1) / digits;  
        String s = Integer.toString(pow);  
        return s.charAt((n - 1) % digits) - '0';  
    } 
}

EASY的难度用了这么久，我一定是病了。