题目:
题解:
//解题思路:计算当前已经经过了多少位,当第一次超过n时,开始获取第n位
int findNthDigit(int n){int i, j, tem_1 = 10, tem_2 = 1, res; long count = 0; /*i和j用于循环,count用于计算当前处于第几位(用long是因为需结测试用例有超出int范围的数),res存储结果,tem_1和tem_2用于存放当前处于的范围(比如小于10,小于100),tem_2存放当前数的位数*/for(i = 1; i <= n; i ++){if(i < tem_1){ //如果还处于当前范围,计数加当前范围应有的位数count += tem_2;}else{ //超过范围就更新范围tem_1 *= 10; //*10tem_2 ++; //位数+1count += tem_2;}if(count >= n){ //第一次超过范围时,开始计算位数for(j = 0; j < (count - n); j++){ //先除去超出的位数i = i / 10; }res = i % 10; //获取末尾数字即为结果return res;}}return 0;
}