1200字范文,内容丰富有趣,写作的好帮手!
1200字范文 > 每日一题(-05-04)——找出游戏的获胜者

每日一题(-05-04)——找出游戏的获胜者

时间:2024-03-05 23:44:41

相关推荐

每日一题(-05-04)——找出游戏的获胜者

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 := 0for {// 如果只剩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:]...)}}

提交结果:

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。