现有变量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
700
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
现有变量N（N>=1），要求求出1-N（包括1和N）之间的数中，出现1的次数。如N=3，就是1、2、3，则出现1的次数的1。
目录
相关文章
|
5月前
|
5月前
|
11月前
|
算法
面试题：如何找出数组里出现次数超过总数1/3的数
如果你每次从nums中拿出3个不一样的数作为一组，肯定会出现两种情况。一，nums被取空了，那么nums中每个数出现次数最多占总次数的1/3，写代码很好处理吧！！ 二，还有剩余，这个情况就复杂了，有可能剩余多个，但是……但是，最多只可能剩余两种数。 为什么？ 3个不同的数凑一组才能删掉，所以不可能删掉超过1/3的数。所以超过1/3的数肯定被剩下来，但是，剩下来的俩数并不一定都是超过1/3的，这点额外注意。
59
1
1
|
5月前
给定 n 个整数，求里面出现次数最多的数，如果有多个重复出现的数，求值最大的那个 给定n个整数，求里面出现次数最多的数，如果有多个重复出现的数，求出值最大的一
给定 n 个整数，求里面出现次数最多的数，如果有多个重复出现的数，求值最大的那个 给定n个整数，求里面出现次数最多的数，如果有多个重复出现的数，求出值最大的一
57
0
0
|
17天前
|
JavaScript
前端开发
|
5月前
热门文章
最新文章
1
阿里云服务器快速配置安全组放行端口方法
2
Linux下Apache服务的查看和启动
3
一起谈.NET技术，ASP.NET MVC2实现分页和右键菜单
4
线性回归
5
Win7中你所应该知道的强制计划关机操作
6
Windows Phone SDK update for Windows Phone 7.8
7
postgreSQl导数据
8
Android响应式编程开发RxAndroid（2）：简单例程的Android改造
9
SQL Server 事务嵌套
10
eXtremeComponents 的最后一页
1
Python Tricks:Python‘s Functions Are First-Class
23
2
“The Zen of Python” Easter Egg
20
3
Kali渗透测试：通过Web应用程序实现远程控制
25
4
Kali渗透测试：Metasploit 6.0 中的Evasion模块 原创
23
5
Python Tricks： A Shocking Truth About String Formatting（一）
19
6
Python Tricks： A Shocking Truth About String Formatting（二）
11
7
Kali渗透测试：使用工具Metasploit攻击操作系统（一）
16
8
AI助理直击要害，从繁复中提炼精华——使用CDN加速访问OSS存储的图片
51
9
Kali渗透测试：使用工具Metasploit攻击操作系统（二）
16
10
Python tricksUnderscores, Dunders, and More续篇
10