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

forsigner 发布于2019-08-16 18:23 / 2637人阅读

摘要：问题描述求出的整数中出现的次数并算出的整数中出现的次数为此他特别数了一下中包含的数字有因此共出现次但是对于后面问题他就没辙了。希望你们帮帮他并把问题更加普遍化可以很快的求出任意非负整数区间中出现的次数从到中出现的次数。

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

笔记：

public class Solution {
    public int NumberOf1Between1AndN_Solution(int n) {
        int count = 0; //最终返回的个数
        int i = 1; //当前位数
        int cur = 0, before = 0, after = 0;
        while (n/i != 0){
            cur = n%(i*10)/i; //表示当前位上的数字
            before = n/(i*10);  //表示当前位前的数
            after = n%i;  //表示当前位后的数字
            if (cur == 0){
            //当前位0，如31010，百位上为0，（0~30）*100种百位为1的情况
                count += before*i; 
            } else if (cur == 1){
            //当前位为1，如31110，百位上为1，（0~30）*100+10+1种情况    
                count += before*i + after+1;
            } else {
            //当前位大于1，如31400，百位上大于1，（0~31）*100种情况
                count += (before+1)*i;
            }
            i *= 10;  //每次循环计算一位上出现1的情况
        }
        return count;
    }
}

混合云云服务器数据出现次数统计 php统计出现次数 js正则出现次数 js统计字母出现次数

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/74985.html

剑指offer中的算法题(PHP版)

摘要：二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。解法有两种，一种是递归法，一种是迭代法但是递归法计算的时间复杂度是以的指数的方式递增的，如果面试中千万不要用递归法，一定要用迭代法。二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和...

big_cat 2019-06-27 15:43 评论0 收藏0
剑指offer：二进制中1的个数（Java）

摘要：问题描述输入一个整数，输出该数二进制表示中的个数。其中负数用补码表示。思路方法将二进制变成字符数组，遍历数组统计的个数，这种办法不需要考虑正负数。遍历字符数组，统计的个数判断该位是否是，如果是就，否则执行下一次循环。的二进制表示想右移一位。 1.问题描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 2.思路方法1：将二进制变成字符数组，遍历数组统计1的个数，这...

lifesimple 2019-08-16 18:36 评论0 收藏0
剑指offer--JavaScript版

摘要：剑指在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。例如输入前序遍历序列和中序遍历序列，则重建二叉树并返回。其中负数用补码表示。本文为8月牛客网《剑指 offer》刷题做得，现整理出来作为参考。虽然是算法题，但本文用 JavaScript 编写，看了《剑指 offer》以后发现很多问题处理的过程并不是最好的，所以本文仅供参考。以前全部代码 A...

MarvinZhang 2019-08-23 11:52 评论0 收藏0