LeetCode 233 数字1的个数[数学 找规律] HERODING的LeetCode之路

Posted 2021-09-05 HERODING23

解题思路：
本题是一道逻辑推理题，分位数进行判断，一般的规律是个位的话，每增加10，产生一个1，十位每产生100，增加10，按此规律进行，但是还要考虑修正值的问题，比如100 <= n <110，那么十位的话就是正常的10，但是110 <= n < 120，那就是10 + n % 100 - 10 + 1，要是 n > 120，直接10 + 10，代码如下：

class Solution {
public:
    int countDigitOne(int n) {
        int num = n;
        long i = 1;
        int sum = 0;
        while(num > 0) {
            // 不包含 1-9
            if(num % 10 == 0) {
                sum += (num / 10) * i;
            }
            // 包含 1 - 9的部分
            if(num % 10 == 1) {
                sum += (num / 10) * i + (n % i) + 1;
            }
            // 包含 1 - 9
            if(num % 10 > 1) {
                sum += (num / 10) * i + i;
            }
            num /= 10;
            i *= 10;
        }
        return sum;
    }
};