每日一题——找出游戏的获胜者

简介: 每日一题——找出游戏的获胜者

1823. 找出游戏的获胜者

题目描述:

题解:

func findTheWinner(n int, k int) int {
  // eg:n=5 friends = [1,2,3,4,5] 里面的值就是第几个小朋友
  friends := make([]int, n)
  for i := 0; i < len(friends); i++ {
    friends[i] = i + 1
  }
  // 指针
  p := 0
  for {
    // 如果只剩1人,就是赢家
    if len(friends) == 1 {
      return friends[0]
    }
    // 循环队列,指向k-1个后的小盆友(k-1是因为计数时需要包含起始时的那位小伙伴)
    p = (p + k - 1) % len(friends)
    // 指导谁,谁输
    friends = append(friends[0:p], friends[p+1:]...)
  }
}

提交结果:

相关文章
|
6天前
LeetCode题:174. 地下城游戏
LeetCode题:174. 地下城游戏
39 0
LeetCode题:174. 地下城游戏
|
8月前
|
Python
python实现一个简单的消消乐游戏
实现一个简单的消消乐游戏可以是一个有趣的编程项目。下面是一个使用Python和Pygame库来创建消消乐游戏的基本步骤
396 0
|
6天前
leetcode-174:地下城游戏
leetcode-174:地下城游戏
26 0
|
12月前
|
定位技术
国庆七天乐,要猛! ——经典迷宫问题
国庆七天乐,要猛! ——经典迷宫问题
61 0
【洛谷】独自一人听歌写题
【洛谷】独自一人听歌写题
55 0
|
存储
【蓝桥杯集训·每日一题】AcWing 4309. 消灭老鼠
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 最大公约数
60 0
|
存储 人工智能 JavaScript
【寒假每日一题】AcWing 4510. 寻宝!大冒险!
目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解
104 0
|
机器学习/深度学习 存储
LeetCode——1823. 找出游戏的获胜者
LeetCode——1823. 找出游戏的获胜者
106 0
LeetCode——1823. 找出游戏的获胜者
|
算法
每日一题冲刺大厂第十六天 NOIP普及组 三国游戏
大家好,我是泡泡,给大家带来每日一题的目的是为了更好的练习算法,我们的每日一题为了让大家练到各种各样的题目,熟悉各种题型,一年以后,蜕变成为一个不一样的自己!
96 0
每日一题冲刺大厂第十六天 NOIP普及组 三国游戏
|
机器学习/深度学习 自然语言处理 算法
每日算法系列【LeetCode 289】生命游戏
根据当前状态,写一个函数来计算面板上细胞的下一个(一次更新后的)状态。下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的,其中细胞的出生和死亡是同时发生的。
190 0
每日算法系列【LeetCode 289】生命游戏