数字 1 的个数

每日一练社区 2022-01-20 17:17:26

给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。

 

示例 1:

输入:n = 13
输出:6

示例 2:

输入:n = 0
输出:0

 

提示:

  • 0 <= n <= 109
...全文
463 6 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
死鱼死鱼咸 2023-04-12
  • 打赏
  • 举报
回复 1
这个题太容易用排除法做出来了,选项可以优化一下
上山打个龙 2022-09-07
  • 打赏
  • 举报
回复 1
相当于统计每一位上“1”出现的所有个数,总和就是结果了。可以用递归:先求高位的“1”,再将高位去掉(用求余运算),回带到方法中
Crypto丶三余 2022-03-24
  • 打赏
  • 举报
回复
n为1时,为啥其他三个都返回0😂
studying_2019 2022-02-08
  • 打赏
  • 举报
回复 3
我答对了,但是并不明白为什么😭
qusetion789 2024-11-30
  • 举报
回复
@studying_2019 现在会了么。。哈哈

11,805

社区成员

发帖
与我相关
我的任务
社区描述
Study well and make progress every day
其他 企业社区
社区管理员
  • 每日一练社区
  • CSDN学习
  • 幻灰龙
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧