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