Leetcode 233. 数字1的个数 C++

最新推荐文章于 2024-08-29 12:13:01 发布

原创最新推荐文章于 2024-08-29 12:13:01 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一种计算所有小于等于给定整数n的非负整数中数字1出现次数的方法。通过遍历从1到n的每一个数字，并将其转换为字符串来计数数字1的出现次数。示例中，当输入为13时，输出为6，因为1出现在1,10,11,12,13这些数字中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

示例:

输入: 13
输出: 6
解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。

思路

参考：https://blog.youkuaiyun.com/xudli/article/details/46798619

解答

class Solution {
public:
    int countDigitOne(int n) {
        int count=0;
        for(long i=1;i<=n;i=i*10)//此处 i 需要定义为long,否则溢出
        {
            int a=n/i;
            int b=n%i;
            if(a%10==0) count+=a/10*i;
            else if(a%10==1) count+=a/10*i+(b+1);
            else count+=(a/10+1)*i;
        }
        return count;
    }
};