剑指Offer（三十一）整数中1出现的次数（Java版 )

深碍√TFBOYSˉ_ 2021-09-26 23:22 161阅读 0赞

# 一、题目描述 #

求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。

# 二、代码分析 #

public class Solution {
        public int NumberOf1Between1AndN_Solution(int n) {
            if(n<0)
                return 0;
            int high,low,curr,tmp,i = 1;
            high = n;
            int total = 0;
            while(high!=0){
                high = n/(int)Math.pow(10, i);// 获取第i位的高位
                tmp = n%(int)Math.pow(10, i);
                curr = tmp/(int)Math.pow(10, i-1);// 获取第i位
                low = tmp%(int)Math.pow(10, i-1);// 获取第i位的低位
                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;
        }
    }

运行结果：  
![这里写图片描述][70]

[70]: /images/20210923/16d0d1a0cf8648d8b11de4a3165c03f1.png

发表评论取消回复

表情：

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

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

相关阅读

相关【剑指offer】31整数中1出现的次数

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

男娘i/ 2023年10月17日 20:13/ 0 赞/ 47 阅读

相关剑指offer--整数中1出现的次数

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

分手后的思念是犯贱/ 2022年12月03日 08:36/ 0 赞/ 104 阅读

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

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

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

相关剑指offer - 整数中1出现的次数

public class Solution { public int NumberOf1Between1AndN_Solution(int n) {

柔光的暖阳◎/ 2022年09月25日 01:28/ 0 赞/ 112 阅读

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

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

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

相关剑指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 赞/ 354 阅读

相关剑指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 赞/ 381 阅读

相关剑指offer-整数中1出现的次数27

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

r囧r小猫/ 2022年01月05日 09:57/ 0 赞/ 154 阅读

相关剑指Offer（三十一）整数中1出现的次数（Java版 )

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

深碍√TFBOYSˉ_/ 2021年09月26日 23:22/ 0 赞/ 162 阅读

相关剑指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 赞/ 527 阅读