剑指offer || 整数中1出现的次数

题目:
求出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;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值