《剑指offer》面试题43. 1~n整数中1出现的次数
2024-10-19 16:03:47
问题描述
输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。
例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。
示例 1:
输入:n = 12
输出:5
示例 2:
输入:n = 13
输出:6
限制:
1 <= n < 2^31
代码
class Solution {
public:
int countDigitOne(int n) {
long ans = 0, div = 1, x;
while( n >= div)
{
ans += n/(div*10)*div;
x = n/div%10;
if(x == 1)ans += n%div+1;
else if(x > 1) ans += div;
div *= 10;
}
return ans;
}
};
结果
执行用时 :0 ms, 在所有 C++ 提交中击败了100.00%的用户
内存消耗 :5.9 MB, 在所有 C++ 提交中击败了100.00%的用户
问题和leetcode 233. 数字 1 的个数一样。
最新文章
- mvc remote的验证
- Linux基础※※※※如何使用Git in Linux(二)
- 使用mvc3实现ajax跨域
- Kali Linux 2016.2初体验使用总结
- UNIX 网络编程第三版
- Visual Studio 2010 单元测试
- (转)STL
- 判断html中的滚动条
- 在内存中建立 MySQL 的临时目录(转)
- Android开发之控制Toast的开启与关闭
- Android学习探索之运用MVP设计模式实现项目解耦
- shell脚本监控
- 洛谷p3799:妖梦切木棒
- vue 如何点击按钮返回上一页
- 解决Jenkins中执行jmeter脚本后不能发报告(原报告被覆盖、新报告无法保存)的问题
- Twenty score
- JavaScript -- URL编码
- 关于sudo 权限被修改的解决方法
- 【VC++积累】之八、PreTranslageMessage;TranslageMessage;GetMessage和PeekMessage的区别
- JS设计模式——8.桥接模式
热门文章
- Python学习问题汇总
- CF1064A Make a triangle! 题解
- LuoguB2104 矩阵加法 题解
- pymysql-sqlalchemy-orm
- Caused by: redis.clients.jedis.exceptions.JedisDataException: READONLY You can&#39;t write against a read only slave.
- git修改账号密码
- OnZoom 基于Apache Hudi的流批一体架构实践
- poj 2566Bound Found(前缀和,尺取法)
- ZOJ 3785:What day is that day?(数论)
- java-热部署