Leetcode 233. Number of Digit One (Medium) (cpp)
2016-08-18 19:13
435 查看
Leetcode 233. Number of Digit One (Medium) (cpp)
Tag: Math
Difficulty: Medium
/*
233. Number of Digit One (Medium)
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.
*/
class Solution {
public:
int countDigitOne(int n) {
int res = 0;
for (long long i = 1; i <= n; i *= 10) {
res += (n / i + 8) / 10 * i + (n / i % 10 == 1) * (n % i + 1);
}
return res;
}
};
Tag: Math
Difficulty: Medium
/*
233. Number of Digit One (Medium)
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.
*/
class Solution {
public:
int countDigitOne(int n) {
int res = 0;
for (long long i = 1; i <= n; i *= 10) {
res += (n / i + 8) / 10 * i + (n / i % 10 == 1) * (n % i + 1);
}
return res;
}
};
相关文章推荐
- Leetcode 233. Number of Digit One
- leetcode 233. Number of Digit One
- leetcode233. Number of Digit One
- leetcode 233. Number of Digit One
- [Leetcode 233, Medium] Number of Digit One
- leetcode hard模式专杀之233. Number of Digit One
- 【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 369. Plus One Linked List (Medium) (cpp)
- [LeetCode]233. Number of Digit One
- 算法Week02.04 - LeetCode 233. Number of Digit One
- 【LeetCode】233. Number of Digit One
- LeetCode 233. Number of Digit One
- leetcode No233. Number of Digit One
- leetcode 233. Number of Digit One
- [leetcode]233. Number of Digit One