LeetCode 233 Number of Digit One
来源:互联网 发布:mac keynote 模板 编辑:程序博客网 时间:2024/05/21 08:58
题目描述
Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.
For example:
Given n = 13,
Return 6, because digit 1 occurred in the following numbers: 1, 10, 11, 12, 13.
Hint:
Beware of overflow.
分析
参考:http://blog.csdn.net/xudli/article/details/46798619
代码
public int countDigitOne(int n) { int ones = 0; for (long m = 1; m <= n; m *= 10) { long a = n / m, b = n % m; ones += (a + 8) / 10 * m; if (a % 10 == 1) ones += b + 1; } return ones; }
2 0
- leetcode 233: Number of Digit One
- Leetcode 233 Number of Digit One
- Number of Digit One(leetcode 233)
- Leetcode #233 Number of Digit One
- [Leetcode 233, Medium] Number of Digit One
- leetcode 233: Number of Digit One
- [leetcode-233]Number of Digit One(C)
- 【LeetCode】(233)Number of Digit One (Medium)
- LeetCode(233)Number of Digit One
- leetcode 233: Number of Digit One
- [LeetCode 233] Number of Digit One
- leetcode 233 Number of Digit One
- leetcode 233: Number of Digit One
- LeetCode 233 Number of Digit One
- 【LeetCode-233】Number of Digit One
- leetcode 233 Number of Digit One
- leetcode:数学:Number of Digit One(233)
- LeetCode #233: Number of Digit One
- 9.一些shell编程中命令的累积
- Visual Stdio C++ 编译常见问题
- jQuery EasyUI使用教程之在数据网格中添加搜索功能
- zend framework 分页 Zend_Paginator 分页搜索条件
- postgresql-X2 的优点和缺点
- LeetCode 233 Number of Digit One
- LeetCode Lowest Common Ancestor of a Binary Tree
- js 时间
- java微信公众号开发总结(2)——文本消息处理
- 更新xcode后插件失效解决方法
- TableLayoutPanel删除行
- SQL 基础:Select语句,各种join,union用法
- This application is modifying the autolayout engine from a background thread...
- 10.DNS服务器搭建