C语言 | Leetcode C语言题解之第400题第N位数字

题目：

题解：

//解题思路：计算当前已经经过了多少位，当第一次超过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;        //*10
            tem_2 ++;           //位数+1
            count += tem_2;
        }
        if(count >= n){         //第一次超过范围时，开始计算位数
            for(j = 0; j < (count - n); j++){   //先除去超出的位数
                i = i / 10; 
            }
            res = i % 10;       //获取末尾数字即为结果
            return res;
        }
    }
    return 0;
}