LeetCode第 233 题：数字1的个数(C++)

233. 数字 1 的个数 - 力扣（LeetCode）

一样的题：剑指 Offer 43. 1～n整数中1出现的次数 - 力扣（LeetCode）

一个一个得取模取余算应该是不行的

大佬题解：详细通俗的思路分析，多解法 - 数字 1 的个数 - 力扣（LeetCode）

class Solution {
public:
    int countDigitOne(int n) {
        int res = 0;
        long digit = 1;
        int high = n / 10, cur = n%10, low = 0;//高位，当前位，低位
        while(high != 0 || cur != 0){
            cout << high << " " << low << endl;
            if(cur == 0)    res += high * digit;
            else if(cur == 1)   res += high * digit + low + 1;
            else res += (high+1)*digit;

            low += cur*digit;//左移，更新低位
            cur = high % 10;//更新当前位
            high /= 10;//更新高位
            digit *= 10;
        }
        return res;
    }
};