題目描述：
求出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;
    }
}