不断精进，从 LeetCode 刷题中斩获技术成长

2023-10-16 11:31:38

LeetCode 刷题：技术成长的助推器

在编程领域，LeetCode 已然成为磨练算法和数据结构技能的必经之路。通过解决一系列精心设计的算法和数据结构问题，程序员可以不断挑战自我，提升解决问题的能力，夯实技术基础。然而，LeetCode 刷题并非易事，它需要坚持不懈的毅力和科学的学习方法。

Day003：第 26 题“删除有序数组中的重复项”

第 26 题“删除有序数组中的重复项”是一道经典的 LeetCode 问题，旨在考察程序员对数组操作、指针技巧和时间复杂度分析的理解。

题目给定一个有序数组 nums，请原地删除重复项，使得每个元素只出现一次，并返回新的数组长度。

解题思路：双指针法

解决此题的关键在于巧用双指针法。我们使用两个指针 i 和 j 分别表示原数组和新数组中的位置。初始时，i 和 j 均指向数组的第一个元素。然后，我们遍历数组，如果 nums[i] 和 nums[i+1] 相等，则说明遇到了重复元素，我们跳过 nums[i+1]，继续向后遍历。如果 nums[i] 和 nums[i+1] 不相等，则说明遇到了新的元素，此时我们将 nums[i+1] 复制到 nums[j]，并将 j 向后移动一位。以此类推，直到遍历完整个数组。

代码实现：

def removeDuplicates(nums):
    n = len(nums)
    if n == 0:
        return 0

    i = 0
    j = 1
    while j < n:
        if nums[i] == nums[j]:
            j += 1
        else:
            i += 1
            nums[i] = nums[j]
            j += 1

    return i + 1