233. 数字 1 的个数_面试题43. 1～n整数中1出现的次数

最新推荐文章于 2022-05-11 17:42:09 发布

puspos

最新推荐文章于 2022-05-11 17:42:09 发布

阅读量134

点赞数

分类专栏： leetcode 剑指offer hard

本文链接：https://blog.csdn.net/puspos/article/details/105256770

版权

leetcode 同时被 3 个专栏收录

235 篇文章

订阅专栏

剑指offer

45 篇文章

订阅专栏

hard

16 篇文章

订阅专栏

问题

在这里插入图片描述

例子

思路
暴力法超时（两个for）
在这里插入图片描述

方法1
$$

$$
方法2
$$

$$

代码

//方法1
class Solution {
    public int countDigitOne(int n) {
        int res=0,i=1,num=n;
        while(num>0){
            if(num%10==0) res+=(num/10)*i;
            if(num%10==1) res+=(num/10)*i+1+n%i;
            if(num%10>1) res+=(num/10)*i+i;
            
            num/=10;
            i*=10;
        }
        
        return res;
//方法2