2024每日刷题(152)
Leetcode—233. 数字 1 的个数
算法思想
参考自k神
实现代码
class Solution {
public:int countDigitOne(int n) {long digit = 1;long high = n / 10;long low = 0;long cur = n % 10;long ans = 0;while(high != 0 || cur != 0) {if(cur == 0) {ans += high * digit;} else if(cur == 1) {ans += high * digit + low + 1;} else {ans += (high + 1) * digit;}low += cur * digit;cur = high % 10;high /= 10;digit *= 10;}return ans;}
};
运行结果
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!