题解 | #数字序列中某一位的数字#(C++ 版本)

数字序列中某一位的数字

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

class Solution { public:

int findNthDigit(int n) {
    int digCont = 1; //位数
    long long start = 1, count = 9;  // 0~9  10~99 100~999
    while(n > count) {
        n -= count;
        digCont += 1;
        start *= 10;
        count = start * digCont * 9;
    }
    int num = start + (n - 1) / digCont;
    string s = to_string(num);
    int result = s[(n - 1) % digCont] - '0';
    return result;
    
}

};

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-01 11:47
点赞 评论 收藏
分享
人力小鱼姐:实习经历没有什么含金量,咖啡店员迎宾这种就别写了,其他两段包装一下 想找人力相关的话,总结一下个人优势,结合校园经历里有相关性的部分,加一段自我评价
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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