[剑指Offer]- 1-n整数中1出现的次数

题目描述

给定一个整数n,求1~n这n个整数中十进制表示中1出现的次数。

解题思路

  • 最直观的是,对于1~n中的每个整数,分别判断n中的1的个数。这种方法的时间复杂度为O(N*logN)
算法图解

在这里插入图片描述

参考代码:
package offer;

/**
 * 1-n整数中1出现的次数
 * 最直观的是,对于1~n中的每个整数,分别判断n中的1的个数,具体见《剑指offer》。这种方法的时间复杂度为O(N*logN),当N比较大的时候,一般会超时。
 */
public class Offer43 {
    public static void main(String[] args) {
        int n = 12;
        System.out.println(getAllOne(n));
    }

    static int getAllOne(int n) {
        if (n < 1) {
            return 0;
        }
        int num=0;
        for (int i = 1; i <= n; i++) {
            int temp=i;
            while (temp >0) {
                if ( temp % 10 == 1) {
                    num++;
                }
                temp = temp / 10;
            }
        }

        return num;
    }

}


附录

该题源码在我的 ?Github 上面!

  • 1
    点赞
  • 0
    收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:撸撸猫 设计师:马嘣嘣 返回首页
评论

打赏作者

Alex4ever'

你的鼓励是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值