昌吉 建设局 网站/东莞网络推广托管

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;}
};