非负整数区间中出现1的次数

最新推荐文章于 2020-12-24 16:12:34 发布

原创最新推荐文章于 2020-12-24 16:12:34 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

剑指offer 专栏收录该内容

44 篇文章

订阅专栏

本文探讨了三种不同的算法实现，用于计算从1到N范围内数字1出现的总次数。包括了一个逐位检查的简单实现，一个使用字符串拼接和查找的Java版本，以及一个高效的数学方法。这些算法不仅展示了不同的编程技巧，还提供了对数字模式和数学计算的深入理解。

我的代码：

class Solution {
public:
    int NumberOf1Between1AndN_Solution(int n)
    {
        if(n <= 0) return 0;
        int num = 0;
        for(int i = 0; i < n; i++) {
            int temp;
            int count = 0;
            temp = i+1;
            while(temp) {
                if(temp % 10 == 1) count++;
                temp = temp/10;
            }
            num += count;
        }
        return num;
    }
};

ACMer的代码：

链接：https://www.nowcoder.com/questionTerminal/bd7f978302044eee894445e244c7eee6?f=discussion
来源：牛客网

class Solution {
public:
    int NumberOf1Between1AndN_Solution(int n){ 
        int ones = 0;
        for (long long m = 1; m <= n; m *= 10)
            ones += (n/m + 8) / 10 * m + (n/m % 10 == 1) * (n%m + 1);
         return ones;
     
    }
};

小机灵鬼的代码：

public class Solution {
    public int NumberOf1Between1AndN_Solution(int n) {
        int count=0;
        StringBuffer s=new StringBuffer();
        for(int i=1;i<n+1;i++){
             s.append(i);
        }
        String str=s.toString();
        for(int i=0;i<str.length();i++){
            if(str.charAt(i)=='1')
                count++;
        }
        return count;
    }
}