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

题目描述

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

示例:

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

思路

参考：https://blog.csdn.net/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;
    }
};