Leecode No.233 数字1的个数 (2021 / 8 / 13)

最新推荐文章于 2024-10-20 20:14:58 发布

m0_60723581

最新推荐文章于 2024-10-20 20:14:58 发布

阅读量148

点赞数

文章标签： c++ leetcode

本文链接：https://blog.csdn.net/m0_60723581/article/details/119681904

版权

C++ 算法数字逻辑位操作整数遍历

关键词由CSDN通过智能技术生成

#include<iostream>
using namespace std;
int countDigitOne(int n) {
    long long digit=1,ans=0,after=0;            //digit表示当前遍历到的数位after表示之后的数字
    while(n)
    {
        int cur=n % 10 ;                        //cur当前的数字
        n /= 10 ;                               //n此时表示了cur之前的数字
        if(cur > 1 )    ans+=(n+1)*digit;       //如果cur>1 那么after就可以转成99
        else if(cur==1) ans+=n*digit+after+1;   //如果cur==1 那么after就是后面可以取到的最大值n*digit+after+1
        else            ans+=n*digit;           //如果cur==0 那么after的值就可以忽视了 只看cur之前的n就可以了
        after+=cur*digit;                       //将当前数位加入到after 继续向前遍历
        digit*=10;                              //数位进位
    }
    return ans;             
}

int main()
{
    cout<<countDigitOne(4321);
}

以4321为例，