在包含10000个随机数的文件中按顺序搜索1000个关键字



我写了一些代码,将在一个包含10000个随机数的文件中对1000个键进行顺序搜索,并打印出arr找到的键。

这是下面的代码。当我运行它时,却一无所获。我的错误在哪里?

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");
                }
            }
        }
    }
}

你为什么感到惊讶?

  • CCD_ 1是介于0和1000之间的随机数
  • 对于i < 1,000a[i]是介于0和10000之间的随机数,对于i >= 1,000

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

最新更新