剑指Offer-其他-（3）

题目描述：
求出1_{13的整数中1出现的次数,并算出100}1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。

思路

***方法一：***利用字符数组进行判断，把需要比较的数字转换成字符数组，逐个判断最高位到个位；然后数字递减，重复刚才的步骤，while循环到0结束。

代码如下：

public class Solution {
    public int NumberOf1Between1AndN_Solution(int n) {
         int count=0;
         while(n>0){
            String str=String.valueOf(n);//把整型变量变成字符串类型
            char [] chars=str.toCharArray();//把字符串类型变为字符数组
            for(int i=0;i<chars.length;i++){
                if(chars[i]=='1')
                    count++;
                //break;
                //2018.11.21自己的思考：题意中说的是1出现的次数，而不是数字中包含1的数字的个数
                //如果是数字中包含1的数字的个数的话就是需要加上break；完美！加油!
            }
            n--;
         }
         return count;
    }
}

方法2

利用取余运算进行判断1的位数

代码如下：

public class Solution {
    public int NumberOf1Between1AndN_Solution(int n) {
        int count=0;
        for(int i=1;i<=n;i++){ 
            count+=help(i);
        }
        
         return count;
    }
    public static int help(int n){
        int result=0;
        while(n>0){
          
                if(n%10==1){result++;}
                n=n/10;
             }
        return result;
    }
}