5476专题

Leetcode周赛200 5476. 找出数组游戏的赢家

思路: 因为输掉的数字会放到最后面,那么以后肯定不能回到最前面来,所以直接不管。 维护当前胜利数字对应指针,与下一个要比较数字的指针,然后维护胜利数字与胜利回合就好了。如果比较完一轮都没有k,那肯定是最大数字最后获胜。 class Solution {public:int getWinner(vector<int>& arr, int k) {int n = arr.size();int