400. Nth Digit

这个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的难度用了这么久，我一定是病了。