获取数组中最大数量的索引

Question

我有一个包含排名数字的数组。

类似这样的：

0 4 2 0 1 0 4 2 0 4 0 2

这里0对应最低等级，max数字对应最高等级。可能有多个索引包含最高排名。

我想找到数组中所有最高排名的索引。我通过以下代码实现了：

import java.util.*;

class Index{

    public static void main(String[] args){

        int[] data = {0,4,2,0,1,0,4,2,0,4,0,2};
        int max = Arrays.stream(data).max().getAsInt();
        ArrayList<Integer> indexes = new ArrayList<Integer>();

        for(int i=0;i<12;i++){
            if(data[i]==max){
               indexes.add(i);
            }
        }

        for(int j=0;j<indexes.size();j++){
            System.out.print(indexes.get(j)+" ");   
        }
        System.out.println();
    }
}

我得到的结果是：1 6 9

还有比这更好的方法吗？

因为，就我而言，可能存在一个包含数百万个元素的数组，因此我在性能方面存在一些问题。

所以，

欢迎提出任何建议。

Answer 1

你在溪流路上……我建议你留在那里:)

int[] data = { 0, 4, 2, 0, -1, 0, 4, 2, 0, 4, 0, 2 };
int max = Arrays.stream(data).max().getAsInt();
int[] indices = IntStream.range(0, data.length).filter(i -> data[i] == max).toArray();

Answer 2

我看到你的程序通过数组 2 次。你可以试试这个： 遍历数组找到这个数组的最大值。当你找到一个最大值时，只需保存等于当前最大值及其值的所有其他元素。这样你只遍历数组一次。 这是一个示例：假设您有以下数组 {1,3,5,3,4,5} 并遍历它。您将首先将 1 保存为最大值，然后将 3 保存为 5，这是最大值这个数组。保存 5 后，您不会保存 3 或 4，但您将保存 5，因为它等于最大值。希望我有所帮助。

Answer 3

一种方法是简单地沿数组进行一次传递，并跟踪所有最高编号的索引。如果当前条目小于目前看到的最高数字，则无操作。如果当前条目与看到的最高数字相同，则添加该索引。否则，我们看到了一个新的最高数字，我们应该丢弃旧的最高数字列表并开始一个新的。

int[] data = {0,4,2,0,1,0,4,2,0,4,0,2};
int max = Integer.MIN_VALUE;
List<Integer> vals = new ArrayList<>();

for (int i=0; i < data.length; ++i) {
    if (data[i] == max) {
        vals.add(i);
    }
    else if (data[i] > max) {
        vals.clear();
        vals.add(i);
        max = data[i];
    }
}