用时间复杂度为n的方法找出水王

#include<iostream.h>
int main()
{
    int arry[10]={1,1,3,3,2,2,2,2,3,3};
    int id=arry[0];
    int k=0;
    for(int i=0;i<9;)
    {
        if(id==arry[i])
        {
            id=arry[i];
            k++;
            i++;
        }
        else
        {
            k--;
            if(k<1)
            {
                id=arry[i+1];
                k=0;
            }
            i++;
        }
    }
    cout<<id;
    return 0;
}