LeetCode——1823.找出游戏的获胜者

通过万岁！！！

• 题目：就是多个人围城一个环，然后从第一个开始说数，从1开始，然后一个人说到了k，则这个人就输了，直接出去，剩下的人继续。那么下一个人从1开始。最后只剩下一个人，问这个人是谁。
• 思路：我们首先需要想到一个数据结构，其实最好的就是用队列，队头的人说数字，然后如果是k，直接出去。并且说的数字从1继续开始，然后如果不是k，则这个这个人继续入队即可。
• 技巧：用到了队列进行模拟，这个题应该还有简单的方法，就是偏向数学方面的。

java代码

class Solution {
    public int findTheWinner(int n, int k) {
        if (k == 1) {
            return n;
        }
        Queue<Integer> queue = new LinkedList<>();
        for (int i = 0; i < n; i++) {
            queue.add(i + 1);
        }
        int tempK = 1, tempQ;
        while (queue.size() != 1) {
            tempQ = queue.remove();
            if (tempK != k) {
                queue.add(tempQ);// 再添加进去
            } else {
                tempK = 0;
            }
            tempK++;
        }
        return queue.remove();
    }
}

• 总结：总结：题目比较简单，主要是想到用队列进行模拟。至于数学的方法，改天再研究一下吧。我一定会回来的！！！