🌕🌕🌗 233. 数字 1 的个数

难度: 🌕🌕🌗

问题描述

---

解法

class Solution {
    public int countDigitOne(int n) {
        // 思路：
        // 依次计算每个非零位中 1 的个数，取决于 当前位的值 & 高位值 & 低位
        // 固定该位，其余位有多少种情况
        // 例，6017
        // 个位 7 -> 602 * 1
        // 十位 1  -> 60 * 10 + 8
        // 百位 0  -> 6 * 100
        // 千位 6  -> 1 * 1000
        int res = 0;
        int high = n / 10;
        int cur = n % 10;
        int low = 0;
        int mul = 1;
        while(high != 0 || cur != 0) {
            // System.out.println(high + "  " + mul + "  " + low  + "  " + cur);
            if(cur == 0) {
                // 高位 * mul
                res += high * mul;
            } else if(cur == 1) {
                // 高位 * mul + 低位 + 1
                res += high * mul + low + 1;
            } else {
                // cur > 1
                res += (high + 1) * mul;
            }
            low += cur * mul;
            mul *= 10;
            cur = high % 10;
            high /= 10;
        }
        return res;
    }
}

---

输出