题解 | #数字序列中某一位的数字#

数字序列中某一位的数字

https://www.nowcoder.com/practice/29311ff7404d44e0b07077f4201418f5

#include <string>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return int整型
     */
    int findNthDigit(int n) {
        //记录n进入的是几位数的区间
        int dight=1;
        //记录区间的起始数字
        long long start=1;
        //记录区间一共有多少位数字
        long long sum=9;
        //将n定位在某个数的区间中
        while(n>sum) {
            n-=sum;
            start*=10;
            dight++;
            //该区间的总位数
            sum=9*start*dight;
        }
        //定位在哪一位数字上
        string num=to_string(start+(n-1)/dight);
        //定位在数字哪一位上
        int index = (n-1)%dight;
        return (int)(num[index]-'0');
    }
};

全部评论

相关推荐

自由水:笑死了,敢这么面试不敢让别人说
点赞 评论 收藏
分享
05-12 11:09
已编辑
门头沟学院 后端
已注销:没必要放这么多专业技能的描述。这些应该是默认已会的,写这么多行感觉在凑内容。项目这块感觉再包装包装吧,换个名字,虽然大家的项目基本都是网上套壳的,但是你这也太明显了。放一个业务项目,再放一个技术项目。技术项目,例如中间件的一些扩展和尝试。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务