Leetcode 233. Number of Digit One (Medium) (cpp)

最新推荐文章于 2022-04-14 18:01:01 发布

Niko_Ke

最新推荐文章于 2022-04-14 18:01:01 发布

阅读量305

点赞数

分类专栏： Leetcode C++ C++ Leetcode Math 文章标签： leetcode cpp

本文链接：https://blog.csdn.net/Niko_Ke/article/details/52243995

版权

C++ 同时被 3 个专栏收录

299 篇文章 0 订阅

订阅专栏

Leetcode C++

287 篇文章 0 订阅

订阅专栏

Leetcode Math

40 篇文章 0 订阅

订阅专栏

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;
	}
};