有 n 位玩家在进行比赛，玩家编号依次为 0 到 n - 1 。给你一个长度为 n 的整数数组 skills 和一个正整数 k ，其中 skills[i] 是第 i 位玩家的技能等级。skil

xiaohei9129

于 2024-10-24 15:33:49 发布

阅读量429

点赞数 3

CC 4.0 BY-SA版权

文章标签： 1024程序员节

本文链接：https://blog.csdn.net/xiaohei9129/article/details/143210446

int index = 0;
int sum=0;
for(int i=1;i<skills.length;i++){
    if(skills[i]>skills[index]){
        index = i;
        sum=1;
    }else {
        sum++;
    }

    if (sum==k)
        return index;

}
return index;

index表示当前玩家的编号，sum是当前玩家赢的人数，刚开始的时候index=0，从第1个位置开始和index比，如果第i个位置的数比index的小，index位置的人比赢了，sum加1，如果sum=k就返回当前index的值；如果第i个位置的数比index的大，说明index位置的人输了，用i代替index，因为这个时候i已经赢了一个之前index位置的人，所以sum变成1，然后这个新的index的位置的人在和他后边的人比。