删除数组中重复的元素(python)

我所有用的语言都是python,我就是想用该算法练练语言的应用,今天的练习的题目不是很难有点好玩,下面看看题目吧:
给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。

不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

示例 1:

给定数组 nums = [1,1,2],

函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。

你不需要考虑数组中超出新长度后面的元素。
示例 2:

给定 nums = [0,0,1,1,1,2,2,3,3,4],

函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。

你不需要考虑数组中超出新长度后面的元素。
解析代码如下所示:

class Solution:
    def removeDuplicates(self, nums) :
        # 对列表进行循环修改时要使用nums[:]而不是nums
        for n in nums:
            if nums.count(n) > 1:
                nums.remove(n)
        return nums



s=Solution()
nums=[1,1,3,2,1,4]
com=s.removeDuplicates(nums)
print(com)

运行结果:
D:\python\python.exe F:/pythonProject1/消除重复元素.py
[3, 2, 1, 4]

Process finished with exit code 0

### 删除有序数组中的重复项 对于删除有序数组中的重复项,可以采用双指针方法来优化时间效率和空间复杂度。以下是基于 Python 的实现: #### 方法描述 通过两个指针 `slow` 和 `fast` 遍历数组。其中,`slow` 指向当前有效部分的最后一个位置,而 `fast` 负责遍历整个数组。当发现新的不同元素时,将其放置到 `slow` 所指向的位置,并移动 `slow`。 这种方法的时间复杂度为 \(O(n)\),空间复杂度为 \(O(1)\)[^3]。 #### 实现代码 ```python class Solution: def removeDuplicates(self, nums: list[int]) -> int: if not nums: return 0 n = len(nums) slow = 1 for fast in range(1, n): if nums[fast] != nums[fast - 1]: nums[slow] = nums[fast] slow += 1 return slow ``` 上述代码实现了从有序数组中移除重复项的功能。最终返回的是去重后的数组长度,同时原数组被修改以保留唯一值的部分。 --- 如果数组不是有序的,则可以通过哈希表的方式解决此问题。具体做法如下: #### 哈希表方法描述 利用字典或集合存储已经遇到过的元素,从而判断某个元素是否重复。该方法能够保证原始顺序不变,但需要额外的空间开销\(O(n)\)[^1]。 #### 实现代码 ```python def remove_duplicates_unsorted(nums: list[int]): seen = set() result = [] for num in nums: if num not in seen: result.append(num) seen.add(num) return result ``` 以上函数适用于无序数组的情况,它会返回一个新的不含重复项的列表。 --- ### 总结 - 对于 **有序数组**,推荐使用双指针技术,在线性时间内完成操作且无需额外内存。 - 如果面对的是 **无序数组** 或无法假设输入已排序的情况下,则应考虑借助辅助数据结构如哈希集合作业。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值