求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。

public class Solution {

    public int NumberOf1Between1AndN_Solution(int n) {

        int count=0;//计数

     if(n < 0){

         //负数

         return 0;

     }

      for(int i=0;i<=n;i++){

          String digit=i+"";

          char[] chars=digit.toCharArray();

          for(int j=0;j<chars.length;j++){

              if(chars[j]=='1'){

                  count++;

              }

          }

      }

        return count;

    }

}