漳州 网站建设公司,软件定制开发,网络注册平台怎么注册,小程序开发平台源代码下载题目#xff1a;
class Solution { //本题单纯找规律#xff0c;要注意通过n%digits来判断有几个位数为digits的数
public:int findNthDigit(int n) {long base 9, digits 1; //digits代表位数while(n-base*digits0){ //该循环是为了确定目标数字所在…题目
class Solution { //本题单纯找规律要注意通过n%digits来判断有几个位数为digits的数
public:int findNthDigit(int n) {long base 9, digits 1; //digits代表位数while(n-base*digits0){ //该循环是为了确定目标数字所在数number是几位数的n-base*digits;base*10;digits;}int index n%digits; //确定目标数字是在number的第几位if(index0) indexdigits; //如果余数为0说明是**有n/digits个**位数为digits的数index此时是第n/digits个数的最后一位否则就是**有n/digits1个**位数为digits的数long number 1;numberpow(10, digits-1); //这是位数为digits的第一个数所以下面计算偏移次数的时候要-1number (indexdigits ? n/digits-1 :n/digits); //计算偏移次数即算出number的值for(int iindex;idigits;i) number/10; //要/digits-index次最后取余就是目标数字return number%10;}
};作者腐烂的橘子 链接(https://leetcode.cn/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/solutions/96378/zhe-shi-yi-dao-shu-xue-ti-ge-zhao-gui-lu-by-z1m/) 来源力扣LeetCode
