力扣233.数字1的个数

最新推荐文章于 2022-10-15 16:21:23 发布

zjsru_Beginner

最新推荐文章于 2022-10-15 16:21:23 发布

阅读量146

点赞数 1

分类专栏： C++

本文链接：https://blog.csdn.net/zjsru_Beginner/article/details/119834427

版权

该博客介绍了力扣233题的解决方案，即计算小于等于给定整数n的非负整数中数字1出现的次数。博主首先分享了最初的硬推尝试，意识到这种方法会导致超时，然后通过推理逻辑得出计算每个位置上1的出现次数并求和的方法。代码实现中因数据范围导致的溢出问题被成功解决，最终实现了高效的解题方案。

摘要由CSDN通过智能技术生成

题目：力扣233.数字1的个数

给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。

示例 1：

输入：n = 13

输出：6

示例 2：

输入：n = 0

输出：0

当下第一反应就是硬推

class Solution {
public:
    int countDigitOne(int n) {
        long i=1,s=0;
        for(i;i<=n;i++)
        {
            num=i;
            while(num)
            {
                if(num%10==1) s++;
                num/=10;
            }
        }
        return s;
    }
};

很显然，这是会超时的，所以我们pass掉。

接着，就推理逻辑。