求出1~13的整數中1出現的次數,並算出100~1300的整數中1出現的次數?並把問題更加普遍化,可以很快的求出任意非負整數區間中1出現的次數。
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;
}
}