小R的随机播放顺序问题
问题描述
小R有一个特殊的随机播放规则。他首先播放音乐歌单中的第一首歌，播放后将其从歌单中移除。如果歌单中还有歌曲，则会将当前第一首歌移到歌单的最后一首。这个过程会一直重复，直到歌单中没有任何歌曲。
例如，给定歌单顺序 [5, 3, 2, 1, 4]，其实真实的播放顺序是 [5, 2, 4, 1, 3]。
保证歌曲中的id两两不同。
测试样例
样例1：
输入：
n = 5 ,a = [5, 3, 2, 1, 4]输出：
[5, 2, 4, 1, 3]
样例2：
输入：
n = 4 ,a = [4, 1, 3, 2]输出：
[4, 3, 1, 2]
样例3：
输入：
n = 6 ,a = [1, 2, 3, 4, 5, 6]输出：
[1, 3, 5, 2, 6, 4]
题目理解
这道题来自于稀土掘金的AI刷题，是一道中级难度题目，解题思路比较简单，代码量也不多，以下是对这道题的题目理解：
-
初始状态：有一个歌单
a，歌单中包含n首歌曲。 -
播放规则：
- 每次播放歌单中的第一首歌，并将其从歌单中移除。
- 如果歌单中还有歌曲，则将当前歌单的第一首歌移到最后一首。
-
终止条件：当歌单中没有任何歌曲时，播放结束。
算法步骤
-
初始化：创建一个空列表
result来存储真实的播放顺序。 -
循环播放：
-
只要歌单
a不为空，就反复执行以下操作：- 操作一：将歌单
a的第一首歌添加到result列表中。 - 操作二：从歌单
a中移除第一首歌。 - 操作三：如果歌单
a中还有歌曲，则将当前歌单的第一首歌移到最后一首。
- 操作一：将歌单
-
-
返回结果：当歌单
a为空时，返回result。
代码实现
本题目使用python实现较简单，但是其他语言实现的基本实现思路和原理是大差不差的，代码实现以python为例：
def solution(n: int, a: list) -> list:
# 真实播放顺序
result=[]
while len(a)!=0:
# 只要歌单中还有歌，就先播放第一首
result.append(a[0])
# 移除已经播放的歌曲
a.pop(0)
# 如果当前歌单还有歌曲
if len(a)!=0:
# 记录当前歌单的第一首歌，并删除
temp=a[0]
a.pop(0)
# 将当前歌单的第一首歌放在最后一首
a.append(temp)
return result
小结
本文详细介绍了小R的随机播放顺序问题，并通过测试样例、算法步骤和代码实现进行了深入剖析。对于python来说，求解这个问题的代码还是比较简单的，因为python的列表结构内置的pop()方法可以很方便的对列表内任一索引的元素进行删除操作，append（）方法可以在元素末尾进行插入操作，非常适合这道题目的要求。
