题目:
求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。
思路:
①作一个判断。
②用for()循环将所有数进行一次遍历。
③这里我用到的方法是,将每个值不断的除10取余,用到了while()循环。再判断取余后的值是否为1。
④如果取余后的值为1,个数加一。
⑤最后将个数输出即可。
(也可以将每个值中的每个数作判断,判断其是否为1)
public class Solution {
public int NumberOf1Between1AndN_Solution(int n) {
if(n <= 0){
return 0;
}
//将所有数做一个遍历
int k = 0;//计数,1的个数
for( int i = 1 ; i <= n ; i ++){
int t = i;//先代替i值
while(t != 0){
if(t %10 == 1){
k ++;
}
t = t / 10;//取代取余后的值
}
}
return k;
}
}