搜索算法- Java

Question

我发现让一个搜索算法在Java中正常工作有点困难。基本上，程序已经初始化了一个数组。用户应该通过键盘输入一个数字，Java将打印出找到该数字的所有索引。我的主要问题在于，我想创建一个当前看起来像这样的方法：

    public static int[] linsearch(int[] numbers, int key) {
        int[] indexvalues = null;
        int n = 0;
        for (int i = 0; i < numbers.length; i++) {
            if (numbers[i] == key) {
                indexvalues[n] = i;
                n++;}
        }

        return indexvalues;
    }

这背后的想法是，给定一个数组和一个数字(在本例中由"key“标识)，程序将创建一个新的数组，其中将保存在原始数组中找到数字”key“的索引。目前我收到了这个错误消息: java.lang.NullPointerException。我尝试了不同的方法来初始化这个数组，但到目前为止都没有成功的方法。因此，任何帮助都将非常感谢！

Answer 1

主要的困难来自于您事先不知道输出数组的大小。另一方面，根据需要扩展Java数组是可行的，但并不令人愉快。

有几种方法可以解决这个问题。

如果我是你，我会使用一个集合来存储索引：

public static Collection<Integer> linsearch(int[] numbers, int key) {
    ArrayList<Integer> indexvalues = new ArrayList<Integer>();
    for (int i = 0; i < numbers.length; i++) {
        if (numbers[i] == key) {
            indexvalues.add(i);
        }
    }
    return indexvalues;
}

您需要相应地修改调用代码。我把这篇文章留给读者作为练习。