在10000个随机数的文件中连续搜索1000个密钥

Question

我编写了一些代码，这些代码将在10000个随机数的文件中对1000个密钥进行顺序搜索，并打印出找到的密钥。

以下是代码。当我运行它但我没有得到任何东西。我的错误在哪里？

public class SeqSample2 {

    public static void main(String[] args) {
        double[] a;
        double[] b;
        a = new double[10000];
        b = new double[1000];
        for (int i = 0; i < 1000; i++) {
            a[i] = (int) ((Math.random() * 10000));
        }
        for (int j = 0; j < 1000; j++) {
            b[j] = (int) ((Math.random() * 1000));
        }

        int lim = a.length - b.length;
        int i = 0;
        int j = 0;
        boolean found = false;
        for (i = 0; i < lim; i++) {

            if (b[0] == a[i]) {
                found = true;

                for (j = 0; j < b.length; j++) {
                    if (b[j] != a[i + j]) {
                        found = false;
                        break;
                    }
                }
                if (found) {
                    System.out.println(b[i]);
                } else {
                    System.out.println("Not found");
                }
            }
        }
    }
}

Answer 1

你为什么感到惊讶？

• b[0]是0到1,000之间的随机数。
• a[i]是i < 1,000的0到10,000之间的随机数，i >= 1,000是0。

如果你运行你的程序几次，你最终会得到一个输出，但大多数时候，if (b[0] == a[i])将是假的，程序将退出而不打印任何内容。