前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >剑指Offer的学习笔记(C#篇)-- 整数中1出现的次数(从1到n整数中1出现的次数)

剑指Offer的学习笔记(C#篇)-- 整数中1出现的次数(从1到n整数中1出现的次数)

作者头像
WeiMLing
发布2019-08-23 19:45:35
5490
发布2019-08-23 19:45:35
举报
文章被收录于专栏:WeiMLingWeiMLing

题目描述

求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。

一 . 复杂解法(时间复杂度O(nlogn))

原谅我只会最垃圾的办法,难受啊,马飞!!这种方法的思路就是一次次的除10取余数,余数是1就+1,效率低的一笔。。

代码语言:javascript
复制
class Solution
{
    public int NumberOf1Between1AndN_Solution(int n)
    {
        // write code here
        int x = 0;
        int b;
        for(int i = 1;i<=n;i++)
        {
            b = i;
            while(b>0)
            {
                //有余数是1的情况,就++,然后从最大搞到个位;
                if(b%10 == 1)
                {
                    x++;
                }
                //这里用了整数求除法没有小数点的bug;即int 12/int 10 = 1;13,14....也是如此,
                 b=b/10;
            }
        }
        return x;
    }
}

算了,逻辑性太差了,牛批的想法先不想了。累死人。。。

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2019-06-02 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目描述
    • 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。
    • 一 . 复杂解法(时间复杂度O(nlogn))
    领券
    问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档