[数据结构与算法] LeetCode——1823.找出游戏的获胜者

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> LeetCode——1823.找出游戏的获胜者 -> 正文阅读

[数据结构与算法]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();
    }
}