数组游戏中的赢家

数组元素的赢家

题目简介：
给你一个由 不同 整数组成的整数数组 arr 和一个整数 k
每回合游戏都在数组的前两个元素（即 arr[0] 和 arr[1] ）之间进行。比较 arr[0] 与 arr[1] 的大小，较大的整数将会取得这一回合的胜利并保留在位置 0 ，较小的整数移至数组的末尾。当一个整数赢得 k 个连续回合时，游戏结束，该整数就是比赛的 赢家 。
返回赢得比赛的整数。
题目数据 保证 游戏存在赢家。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-the-winner-of-an-array-game
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
先来演示一下执行过程

双指针法解决，要是每次比一一下，然后调换位置的话，会超出时间限制，将其看作一个环的话由于其顺序是不变的，所以数据顺序不变，寻找那个需要的数即可。让两个指针跑。
例如输入的k=4;
第一次a[i]<a[j]
,i指针移到j的位置，j后移；
接着比较还是不满足，直到j指向13时，i指向11，满足，i和j交换，然后接着比较，直到满足四次，直接输出i为基址的值
接着比较，一直循环到可以退出循环为
第一次写，多多见谅。

//记得在头文件中加入math.h这个文件，因为需要fmax(a,b)这个该函数
int getWinner(int* arr, int arrSize, int k){ //传入数组，并传入数组大小
    int i=0,flag=0;
    if(k>=arrSize-1)     //如果所需执行的回合数大于数组长度直接返回数组最大值 
    {
        int max=arr[0];
        for(i=1;i<arrSize;++i)
        {
            max=fmax(max,arr[i]);
        }
        return max;
    }
    int j=1;
    while(flag!=k)   //当执行轮数没有到达时一直循环
    {
        if(j==arrSize) //如果j越界，则aa[j]变为arr[0]，接着开始
        {
            j=0;
        }
        if(arr[i]>arr[j]) //如果j后移则，计数加一
        {
            flag++;
        }else{//否则将j赋给i,计数置为1
            i=j;
            flag=1;
        }
        j++;
    }
    //将求得的元素返回
    return arr[i];  
}