java - ArrayList 中最大项的索引

Question

让我们以这个 ArrayList 为例 [1, 3, 8, 9, 5, 7, 9]。

我正在努力获取列表中最大项目的索引，如果列表多次包含该项目，则每次都返回不同的索引。

我们可以看到最大的项目 9 在索引 3 和索引 6 处。

这是我到目前为止一直在做的事情:

public static int getIndexOfLargest( List<Integer> list ){
    List<Integer> index = new ArrayList();
    if ( list == null || list.size() == 0 ) return -1; // null or empty
    Integer i=0, maxIndex=-1, max=null;
    for (Integer x : list) {
        if ((x!=null) && ((max==null) || (x>max))) {
            max = x;
            maxIndex = i;        
        }
        i++;
    }
    return maxIndex;
}

上面的代码只输出索引 3。如何更新代码以获取索引列表 [3, 6]

Answer 1

试试这个:

public static List<Integer> getIndexOfLargest(List<Integer> list) {
    List<Integer> indicesOfLargest = new ArrayList();
    if (list == null || list.size() == 0)
        return indicesOfLargest; // null or empty
    Integer i = 0, max = null;
    for (Integer x : list) {
        if (x != null) {
            if (max == null || x > max) {
                indicesOfLargest.clear();
                max = x;
                indicesOfLargest.add(i);
            } else if (x == max) {
                indicesOfLargest.add(i);
            }
            i++;
        }
    }
    return indicesOfLargest;
}