Python去除列表中相邻重复元素:高效算法及代码示例
Python去除列表中相邻重复元素:高效算法及代码示例
在数据处理过程中,我们经常需要对列表进行去重操作。本文将重点介绍如何使用Python去除列表中相邻的重复元素,并提供高效的算法和代码示例。
问题描述:
给定一个列表,例如 [1, 1, 2, 2, 1, 1],我们希望去除其中相邻的重复元素,得到 [1, 2, 1]。
解决方案:
我们可以使用一个列表来保存结果,然后遍历输入的列表。在遍历过程中,我们检查当前元素是否和前一个元素相同。如果不相同,则将当前元素添加到结果列表中。
**代码示例:**pythondef remove_adjacent_duplicates(nums): result = [nums[0]] # 初始化结果列表,将第一个数字添加进去 for i in range(1, len(nums)): if nums[i] != nums[i-1]: # 检查当前元素是否和前一个元素相同 result.append(nums[i]) # 如果不相同,则将其添加到结果列表中 return result
nums = [1, 1, 2, 2, 1, 1]result = remove_adjacent_duplicates(nums)for num in result: print(num)
输出结果:
121
算法解释:
- 首先,我们将输入列表的第一个元素添加到结果列表中,因为第一个元素必然是唯一的。2. 然后,我们从第二个元素开始遍历输入列表。3. 对于每个元素,我们将其与前一个元素进行比较。4. 如果当前元素与前一个元素不同,则将当前元素添加到结果列表中。5. 最后,返回结果列表。
总结:
本文介绍了一种使用Python去除列表中相邻重复元素的高效算法。该算法简单易懂,并且代码实现也非常简洁。希望本文能够帮助你更好地理解和应用这一技巧。
原文地址: https://www.cveoy.top/t/topic/fUzM 著作权归作者所有。请勿转载和采集!