计算数字范围内数字出现次数的优化方法[重复]

Question

我一直在尝试找到最优化的方法来计算用户为随机个人项目输入的随机数字范围内从 0 到 9 的每个数字的出现次数。 比如说，用户输入 1 作为下限（包括）和 20 作为上限（包括）。输出应该是这样的：

2 12 3 2 2 2 2 2 2 2

用户只能输入正整数。 现在，下面的代码对于小范围的数字/小范围运行良好，但是，正如预期的那样，在我的笔记本电脑上对于大数字/范围需要 4 秒以上。 我一直在努力寻找一种让事情变得更快的方法，我使用模数来获取数字，认为字符串转换可能是罪魁祸首，但它并没有提高速度。我想将运行时间减少到不到 2 秒。一定有办法，但是什么？这是我的原始代码：

import java.util.Scanner;

public class CountDigitsRandomRange {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        String g = s.nextLine();

        while (!g.equals("0 0")) {
            String[] n = g.split(" ");
            long x = Long.parseLong(n[0]);
            long y = Long.parseLong(n[1]);

            long zero = 0;
            long one = 0;
            long two = 0;
            long three = 0;
            long four = 0;
            long five = 0;
            long six = 0;
            long seven = 0;
            long eight = 0;
            long nine = 0;

            for (long i = x; i <= y; i++) {
                String temp = String.valueOf(i);

                for (int j = 0; j < temp.length(); j++) {
                    if (temp.charAt(j) == '0') {
                        zero++;
                    }
                    if (temp.charAt(j) == '1') {
                        one++;
                    }
                    if (temp.charAt(j) == '2') {
                        two++;
                    }
                    if (temp.charAt(j) == '3') {
                        three++;
                    }
                    if (temp.charAt(j) == '4') {
                        four++;
                    }
                    if (temp.charAt(j) == '5') {
                        five++;
                    }
                    if (temp.charAt(j) == '6') {
                        six++;
                    }
                    if (temp.charAt(j) == '7') {
                        seven++;
                    }
                    if (temp.charAt(j) == '8') {
                        eight++;
                    }
                    if (temp.charAt(j) == '9') {
                        nine++;
                    }
                }
            }
            System.out.println(zero + " " + one + " " + two + " "+three + " " + four
             + " " + five + " " + six + " " + seven + " " + eight + " " + nine);
            g=s.nextLine();
        }
    }
}

我在网上看到了一些与我的问题类似的解决方案，但它们大多是 C/C++，我不明白语法。

Answer 1

这是一个使用模数的简单实现。如果您想要更快的代码，您需要找到一些智能公式，在不执行实际计算的情况下为您提供结果。

import java.util.Arrays;

public class Counter
{
    private static long[] counts = new long[10];

    public static void count(long x, long y)
    {
        Arrays.fill(counts, 0);
        for(long val=x; val<=y; val++)
            count(val);
    }

    public static void count(long val)
    {
        while(val>0)
        {
            int digit = (int)(val % 10);
            counts[digit]++;
            val /= 10;
        }
    }

    public static void main(String[] args)
    {
        count(1, 20);
        System.out.println(Arrays.toString(counts));
    }
}

输出：

[2, 12, 3, 2, 2, 2, 2, 2, 2, 2]

Answer 2

所以这是一个您可能不知道@Sammie 的问题。在我看来，在提高操作效率方面，您不应该使用运行器在 Java 中提供的秒数来计算时间。据我所知，更客观的计算是使用Java的内部方法，它依赖于CPU时钟来计算时间。这样，不同 PC 之间的差异就会减少（尽管我不相信这会完全消除）。请在下面查看我的参考资料：

1. Clock milis (only use this if you cannot use the solution below)
2. Nanoseconds

---

编辑：这里是another stack overflow post discussing this matter。纳秒似乎更可取。

之后你需要做的就是转换成分钟，你现在应该计算得更精确了。