[算法导论] 数组的相同元素，用后面的元素打乱顺序

心心喵

于 2022-04-22 16:19:57 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

分类专栏：算法导论文章标签： python

本文链接：https://blog.youkuaiyun.com/Trance95/article/details/124311337

算法导论专栏收录该内容

170 篇文章 ¥299.90 ¥399.90

订阅专栏

超级会员免费看

本文探讨了如何在数组中处理相同元素，通过将后面的元素插入到已有的相同元素之间来打乱顺序。举例说明了操作过程，并提到了特殊情况，如所有元素都相等时，插入操作可能无法实现预期的打乱效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 |3 3 3| (2 4) -> 1 |3 (2) 3 (4) 3|

1 3 3 3 4 -> 1 3 4 3 3

特例：

2 2 2 3 2 -> 2 3 2 2 2 （这个时候，用后面元素插入后会出现并没有真正打乱的现象）

# 打乱顺序
# nums = [4, 3, 3, 3, 2, 3]  # 4 3 2 3 3 3
# nums = [3, 3, 3, 3, 3, 3, 2, 3, 5]   #
nums = [3, 3, 7, 8, 9, 9, 0]
# 注意特例 3 3 3 2 3 -> 3 2 3 3 3

def last_same_pos(i, nums):
    if i==len(nums)-1:  #i是最后一个元素
        return i
    for j in range(i,