现有变量N（N>=1），要求求出1-N（包括1和N）之间的数中，出现1的次数。如N=3，就是1、2、3，则出现1的次数的1。N=13，就是1、2、3、4、5、6、7、8、9、10、11、12、13，则出现 1 的次数是 6。要求编写一个函数f(N)，返回值就是 1 的个数。
求解中，注意效率。
N个数中，1出现的次数
2013-11-13
713
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
现有变量N（N>=1），要求求出1-N（包括1和N）之间的数中，出现1的次数。如N=3，就是1、2、3，则出现1的次数的1。
目录
相关文章
|
9月前
|
算法
面试题：如何找出数组里出现次数超过总数1/3的数
如果你每次从nums中拿出3个不一样的数作为一组，肯定会出现两种情况。一，nums被取空了，那么nums中每个数出现次数最多占总次数的1/3，写代码很好处理吧！！ 二，还有剩余，这个情况就复杂了，有可能剩余多个，但是……但是，最多只可能剩余两种数。 为什么？ 3个不同的数凑一组才能删掉，所以不可能删掉超过1/3的数。所以超过1/3的数肯定被剩下来，但是，剩下来的俩数并不一定都是超过1/3的，这点额外注意。
85
1
1
|
9月前
给定 n 个整数，求里面出现次数最多的数，如果有多个重复出现的数，求值最大的那个 给定n个整数，求里面出现次数最多的数，如果有多个重复出现的数，求出值最大的一
给定 n 个整数，求里面出现次数最多的数，如果有多个重复出现的数，求值最大的那个 给定n个整数，求里面出现次数最多的数，如果有多个重复出现的数，求出值最大的一
89
0
0
|
9月前
|
算法
C++
Python
|
算法
C++
Python
热门文章
最新文章
1
CCF推荐A类会议和期刊总结：计算机体系结构/并行与分布计算/存储系统领域
2
docker拉取镜像报错Error response from daemon: Get "https://registry-1.docker.io/v2/": context deadline exceeded
3
Popup窗口在XP+SP2下面受到限制
4
【一天一个shell命令】文本操作系列-wc
5
针对11.2 RAC丢失OCR和Votedisk所在ASM Diskgroup的恢复手段
6
js时钟（秒）
7
苹果有2150亿美金！能用的只有一个零头
8
算法导论第十三章 红黑树
9
Eclipse没有权限操作rt.jar包中的sun包，导致sun.net.ftp.FtpClient引用报错
10
LINUX学习（六）Linux文件内容统计命令
1
Linux系统内存使用优化技巧
18
2
理解内存管理机制
12
3
Linux查看内存命令
14
4
磁盘和内存的区别
13
5
番外·卓伊凡参加 [2025年2月HDD·鸿蒙赋能交流会·成都站] 线下活动的心得体会-优雅草卓伊凡
19
6
LazyLLM：还在为AI应用开发掉头发？商汤开源智能体低代码开发工具，三行代码部署聊天机器人
39
7
Moonlight-16B-A3B：月之暗面开源MoE模型，160亿参数仅需激活30亿，训练成本直接减半！Muon优化器效率2倍于AdamW
48
8
FlashMLA：DeepSeek最新开源！MLA解码内核让NVIDIA Hopper开启性能狂暴模式，推理速度飙升至3000GB/s
37
9
基于NURBS曲线的数据拟合算法matlab仿真
19
10
基于simulink的PEM燃料电池控制系统建模与仿真,对比PID,积分分离以及滑模控制器
15