AC代码

class Solution {
public:
    int NumberOf1Between1AndN_Solution(int n)
    {
        int count = 0;
        for (int i = 1; i <= n; i *= 10) {
            int a = n / i,b = n % i;
            count += (a + 8) / 10 * i + ((a % 10 == 1) ? b + 1 : 0);
        }
        return count;
    }
};

总结

答案参考：https://www.cnblogs.com/wmx24/p/8901808.html

面试题32：从1到n整数中1出现的次数
面试题32：从1到n整数中1出现的次数题目输入一个正整数n，求从1到n这n个整数的十进制表示中1出现的次数。例...
智力题（1的次数，金子分块）
1出现的次数输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包...
《剑指offer》— JavaScript（31）整数中1出现的
整数中1出现的次数（从1到n整数中1出现的次数）题目描述求出113的整数中1出现的次数,并算出1001300的...
剑指Offer--1出现的个数
整数中1出现的次数（从1到n整数中1出现的次数）题目描述求出113的整数中1出现的次数,并算出1001300的...
剑指offer刷题记录(C++版本)（之四）
31.整数中1出现的次数(从1到n整数中1出现的次数) 题目：求出113的整数中1出现的次数,并算出1001300...
JZ-031-从 1 到 n 整数中 1 出现的次数
从 1 到 n 整数中 1 出现的次数题目描述求出1-13的整数中1出现的次数,并算出100-1300的整数中...
剑指offer.C++.code31-35
31. 整数中1出现的次数（从1到n整数中1出现的次数）求出1-13的整数中1出现的次数,并算出100~1300...
Java日记2018-05-14
第一题从 1 到 n 整数中 1 出现的次数最直观的想法，求1到n中每个整数中1出现的次数，然后相加即可。而求每...
4.8 垃圾题（2）。。。
方法暂无注意点暂无目录整数中1出现的次数（从1到n整数中1出现的次数）数值的整数次方整数中1出现的次...
P174-从1到n整数中1出现的次数
从1到n整数中1出现的次数：O(logn)算法