java - 搜索算法 - 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;
}

您需要相应地修改调用代码。我将其作为练习留给读者。