leetcode.1823. 找出遊戲的獲勝者

解題思路

簡單模拟即可

代碼

class Solution {
    public int findTheWinner(int n, int k) {
        int[] people = new int[n];
        int index=0,sum=n;
        while(sum!=1){//存活人數大于1
            for(int i=1;i<k;){
                for(int j=index+1;j<=n;j++){
                        if(j==n){
                            j=0;
                        }
                        if(people[j]==0){//目前點人員存活
                            index = j;
                            i++;//消耗一次k
                            break;
                        }
                }
            }
            people[index]=1;//标記人員出局
            sum--;
            for(int j=index+1;j<=n;j++){//找到index後的下一個存活人員
                        if(j==n){
                            j=0;
                        }
                        if(people[j]==0){
                            index = j;
                            break;
                        }
            }
        }
        return index+1;
    }
}