本文共 637 字，大约阅读时间需要 2 分钟。

整数中1出现的次数

输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数
例如，1~13中包含1的数字有1、10、11、12、13因此共出现6次

思路一

遍历

public int NumberOf1Between1AndN_Solution(int n) {           //遍历，除以10取余，判断计数        int count = 0;        for(int i=1;i<=n;i++){               int t = i;            while(t!=0){                   if(t%10==1) count++;                t/=10;            }        }        return count;            }

思路二

从个位到十位、百位，判断每一位上出现1的次数
例1：n = 32 ，则个位上出现了4次(01、11、21、31)

以百位上1出现的次数为例考虑各种情况

1、百位为0 ， 如n = 3021
2、百位为1， 如n = 3121
3、百位>=2，如n = 3521

显然这三种情况百位出现1的次数计算方法是有点不一样的

第一种：n=3021，百位1出现的次数就是 30/10100
第二种：n=3121，则对应 31/10100 + 21 + 1
第三种：n=3521，则对应(35/10 + 1)*100