删除有序数组中的重复项（LeetCode）

最新推荐文章于 2024-11-17 18:49:52 发布

好好学习Py

最新推荐文章于 2024-11-17 18:49:52 发布

阅读量317

点赞数 9

分类专栏：算法与数据结构文章标签： leetcode 算法 python 数据结构

本文链接：https://blog.csdn.net/weixin_74254879/article/details/140964921

版权

算法与数据结构专栏收录该内容

82 篇文章 0 订阅

订阅专栏

题目

给你一个 升序排列 的数组 $nums$ ，请你原地删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持一致。然后返回 $nums$ 中唯一元素的个数。

考虑 $nums$ 的唯一元素的数量为 $k$ ，你需要做以下事情确保你的题解可以被通过：

更改数组 $nums$ ，使 $nums$ 的前 $k$ 个元素包含唯一元素，并按照它们最初在 $nums$ 中出现的顺序排列。 $nums$ 的其余元素与 $nums$ 的大小不重要。
返回 $k$ 。

解题

def remove_duplicates(nums):
    if not nums:
        return 0

    # unique_index 初始化为 1，因为第一个元素总是唯一的
    unique_index = 1

    # 遍历数组，从第二个元素开始
    for current_index in range(1, len(nums)):
        # 如果当前元素不等于前一个元素，说明是唯一元素
        if nums[current_index] != nums[current_index - 1]:
            nums[unique_index] = nums[current_index]
            unique_index += 1

    return unique_index


# 示例使用
nums = [1, 1, 2, 2, 3, 4, 4, 5]
k = remove_duplicates(nums)
print("数组中唯一元素的个数:", k)
print("修改后的数组:", nums[:k])