有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数。

问题:有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数。

算法问题,我的理解考察用程序解决问题的能力,充分体现一个人从代码层面的生产力,这也是程序员赖以生存的基本技能。

解决问题有思路,但是思路有好坏之分。思维深度和效率是一个矛盾。思维难度越小的算法通常执行效率越差,需要综合平衡。

通常程序实现应非常追求效率。


算法一:从0到n,对其中的每个整数x分别做判断,判断x中含有几个整数1,并返回,外层循环将所有的结果加和即可。

public int countOneNumber(int data) {
    int totalCount = 0;
    for (int i= 0; i<= data; i++) {
        totalCount +&#
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 3
    评论

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

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值