49：1~n整数中1出现的次数

Bertha 。 2022-11-27 00:54 133阅读 0赞

#### 1~n整数中1出现的次数 ####

输入一个整数n，求1~n这n整数的十进制表示中1出现的次数。主要还是一个找规律的题目。  
[解题思路传送门][Link 1]

public class Offer49 { 
        public static void main(String[] args) { 
            int i = new Offer49().numberOf1Between1AndN(21354);
            System.out.println(i);
        }
    
    
        public int numberOf1Between1AndN(int n){ 
            if(n <= 0){ 
                return 0;
            }
            int curr, low, temp, high = n, i = 1, total = 0;
    
            while(high!=0){ 
                // 计算出有几个10^i
                high = n / (int)Math.pow(10, i);
                // 计算之于10^i的余数
                temp = n % (int)Math.pow(10, i); //
                // 计算余数的高位
                curr = temp / (int)Math.pow(10, i-1);
                // 计算余数的低位
                low = temp%(int)Math.pow(10, i-1);
    
                if(curr == 1){ 
                    total += high*(int)Math.pow(10, i-1)+ low + 1;
                }else if(curr < 1){ 
                    total += high*(int) Math.pow(10, i-1);
                }else{ 
                    total += (high + 1) * (int)Math.pow(10, i-1);
                }
                i++;
            }
            return total;
        }
    }

[Link 1]: https://www.cnblogs.com/ziytong/p/12785523.html

发表评论取消回复

表情：

评论列表（有 0 条评论，133人围观）

还没有评论，来说两句吧...

相关阅读

相关算法：1～n 整数中 1 出现的次数

![b3836acb38f930ca614b1f50a7472e0a.jpeg][] 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1

Myth丶恋晨/ 2024年04月01日 16:16/ 0 赞/ 57 阅读

相关 49：1~n整数中1出现的次数

1~n整数中1出现的次数输入一个整数n，求1~n这n整数的十进制表示中1出现的次数。主要还是一个找规律的题目。 [解题思路传送门][Link 1] pub

Bertha 。/ 2022年11月27日 00:54/ 0 赞/ 134 阅读

相关剑指offer----整数中1出现的次数（从1到n整数中1出现的次数）

设N = abcde ,其中abcde分别为十进制中各位上的数字。如果要计算百位上1出现的次数，它要受到3方面的影响：百位上的数字，百位以下（低位）的数字，百位以上（高位

深碍√TFBOYSˉ_/ 2022年09月26日 11:54/ 0 赞/ 156 阅读

相关整数中1出现的次数（从1到n整数中1出现的次数）

链接： [https://www.nowcoder.com/questionTerminal/bd7f978302044eee894445e244c7eee6][https_w

女爷i/ 2022年06月06日 03:57/ 0 赞/ 247 阅读

相关剑指Offer | 整数中1出现的次数（从1到n整数中1出现的次数）

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

港控/mmm°/ 2022年05月23日 04:34/ 0 赞/ 211 阅读

相关【剑指Offer】31整数中1出现的次数（从1到n整数中1出现的次数）

题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次

亦凉/ 2022年05月11日 16:14/ 0 赞/ 219 阅读

相关整数中1出现的次数（从1到n整数中1出现的次数）

时间限制：1秒空间限制：32768K 热度指数：151197 算法知识视频讲解题目描述求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数

末蓝、/ 2022年03月09日 10:49/ 0 赞/ 240 阅读

相关剑指Offer-整数中1出现的次数（从1到n整数中1出现的次数）

题目描述求出1~ 13的整数中1出现的次数,并算出100~ 1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现

深藏阁楼爱情的钟/ 2022年02月20日 00:51/ 0 赞/ 280 阅读

相关剑指offer|整数中1出现的次数（从1到n整数中1出现的次数）

【题目描述】求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6

待我称王封你为后i/ 2022年01月28日 05:21/ 0 赞/ 285 阅读

相关剑指offer：整数中1出现的次数（从1到n整数中1出现的次数）

试题：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但

Myth丶恋晨/ 2021年06月24日 16:09/ 0 赞/ 427 阅读