LeetCode_数位枚举_困难_233.数字 1 的个数

1.题目

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

示例 1：
输入：n = 13
输出：6，对应的整数为 1、10、11、12、13（整数 11 中有 2 个 1）

示例 2：
输入：n = 0
输出：0

提示：
0 <= n <= 10⁹

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/number-of-digit-one

2.思路

（1）枚举每一数位上 1 的个数
思路参考本题官方题解。

3.代码实现（Java）

//思路1————枚举每一数位上 11 的个数
class Solution {
    
    public int countDigitOne(int n) {
    
        int res = 0;
        long mulK = 1;
        //枚举每一数位上 1 的个数
        for (int k = 0; n >= mulK; k++) {
    
            res += (n / (mulK * 10)) * mulK + Math.min(Math.max(n % (mulK * 10) - mulK + 1, 0), mulK);
            mulK *= 10;
        }
        return res;
    }
}