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

一种方法是简单地沿阵列进行单次传递并跟踪最高数量的所有索引。如果当前条目小于目前为止看到的最高数字，那么no-op。如果当前条目与看到的最大数字相同，则添加该索引。否则，我们已经看到了一个新的最高数字，我们应该抛弃我们最旧的最高数字列表并开始一个新的数字。

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];
    }
}

Answer 2

你在小路上...我建议你留在那里：）

# we query banned users id
bannedusers = db.session.query(Banneduser.userid)

# we do the query except the limit, as in the if..elif there are more filtering queries
joined = db.session.query(Post, Banneduser)\
                .filter(Post.storm_id==stormid)\
                .filter(Post.verified==True)\
                 # here comes the trouble
                .filter(~Post.userid.in_(bannedusers))\
                .order_by(Post.timenow.desc())\

try:
    if contentsettings.filterby == 'all':
        posts = joined.limit(contentsettings.maxposts)
        print((posts.all()))
        # i am not sure if this is pythonic
        posts = [item[0] for item in posts]

        return render_template("stream.html", storm=storm, wall=posts)
    elif ... other queries

Answer 3

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

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

3 个答案: