N个数中,1出现的次数

简介: 现有变量N(N>=1),要求求出1-N(包括1和N)之间的数中,出现1的次数。如N=3,就是1、2、3,则出现1的次数的1。

现有变量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 的个数。

求解中,注意效率。

相关文章
|
10月前
最小操作次数问题
最小操作次数问题
54 1
面试题:如何找出数组里出现次数超过总数1/3的数
如果你每次从nums中拿出3个不一样的数作为一组,肯定会出现两种情况。一,nums被取空了,那么nums中每个数出现次数最多占总次数的1/3,写代码很好处理吧!! 二,还有剩余,这个情况就复杂了,有可能剩余多个,但是……但是,最多只可能剩余两种数。 为什么? 3个不同的数凑一组才能删掉,所以不可能删掉超过1/3的数。所以超过1/3的数肯定被剩下来,但是,剩下来的俩数并不一定都是超过1/3的,这点额外注意。
85 1
|
10月前
4.韩信点兵:有一个数,用3除余2;用5除余3;用7除余2,求满足条件的最小数
4.韩信点兵:有一个数,用3除余2;用5除余3;用7除余2,求满足条件的最小数
41 0
|
10月前
|
判断一个字符串中出现次数最多的字符,统计这个次数?
判断一个字符串中出现次数最多的字符,统计这个次数?
93 0
判断一个字符串中出现次数最多的字符,统计这个次数
判断一个字符串中出现次数最多的字符,统计这个次数
97 0
判断一个字符串中出现次数最多的字符 统计这个次数
判断一个字符串中出现次数最多的字符 统计这个次数
1186:出现次数超过一半的数
1186:出现次数超过一半的数
136 0
随机1-100的数循环找出88的次数
随机1-100的数循环找出88的次数
99 0
剑指offer_数组---数组中出现次数超过一半的数
剑指offer_数组---数组中出现次数超过一半的数
62 0
【每日算法Day 91】求解数组中出现次数超过1/3的那个数
【每日算法Day 91】求解数组中出现次数超过1/3的那个数
108 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等