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

来源:互联网 发布:mac 系统 修改用户名 编辑:程序博客网 时间:2024/06/05 17:40
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;
    }
}
原创粉丝点击