当前位置：网站首页>LeetCode 剑指 Offer 43. 1～n 整数中 1 出现的次数***

LeetCode 剑指 Offer 43. 1～n 整数中 1 出现的次数***

2022-04-22 04:38:00 【暮雨林钟】

具体思路：

巧妙地利用数位的思想进行划分；

在这里插入图片描述

具体代码：

typedef long long ll;
class Solution {
    
public:
    int countDigitOne(int n) {
    
        ll k=1;//直接从个位开始计算;
        ll cnt=0;
        while(k<=n){
    
            ll height=n/(k*10);//计算高位;
            cnt+=height*k;
            ll rest=n%(k*10);
            ll self=rest/k;//当前位数：
            if(self<2&&self>=1){
    
                cnt+=rest-self*k+1;
            }else if(self>=2){
    
                cnt+=k;
            }
            k*=10;
        }
        return cnt;

    }
};

版权声明
本文为[暮雨林钟]所创，转载请带上原文链接，感谢
https://blog.csdn.net/m0_66776925/article/details/124331958

边栏推荐

猜你喜欢

随机推荐