剑指 Offer 43. 1～n 整数中 1 出现的次数

最新推荐文章于 2024-09-14 18:52:56 发布

JehanRio

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量43

点赞数

分类专栏： Leetcode专栏文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_51322383/article/details/131575302

版权

Leetcode专栏专栏收录该内容

278 篇文章 2 订阅

订阅专栏

文章目录

题目
代码（首刷看解析）

题目

在这里插入图片描述
剑指 Offer 43. 1～n 整数中 1 出现的次数

代码（首刷看解析）

🔗：面试题43. 1～n 整数中 1 出现的次数（清晰图解）

class Solution {
public:
    unordered_map<int, int> map;
    int countDigitOne(int n) {
        long digit = 1, res = 0;
        int high = n / 10, cur = n % 10, low = 0;
        while(high || cur) {
            if(cur == 0) res += high * digit;
            else if(cur == 1) res += high*digit+low+1;
            else res += (high+1)*digit;
            low += cur * digit;
            cur = high % 10;
            high /= 10;
            digit *= 10;
        }
        return res;
    }
};