每日一道算法 Day11：轻松应对重复项，打造有序数组

2023-09-04 22:32:11

在计算机编程中，数组是一种常见的数据结构，它可以存储多个同类型的数据项。而算法则是解决问题的步骤和方法。每日一道算法 Day11 旨在帮助您轻松掌握算法技巧，逐步提升您的编程能力。

假设我们有一个有序数组，其中存在一些重复项。现在，我们需要编写一个算法，将数组中的重复项删除，使数组保持升序排列。

第一步，我们需要遍历整个数组，比较当前元素与其下一个元素是否相等。如果相等，则将下一个元素从数组中移除。

第二步，继续遍历数组，直到没有重复项为止。

第三步，将数组返回。

下面是一个示例代码，演示如何实现上述算法：

def remove_duplicates(nums):
    """
    Remove duplicates from a sorted array.

    Args:
        nums (list): The sorted array.

    Returns:
        list: The sorted array without duplicates.
    """

    # Initialize an empty list to store the unique elements.
    unique_nums = []

    # Iterate over the array.
    for i in range(len(nums)):
        # If the current element is not equal to the previous element, add it to the list of unique elements.
        if i == 0 or nums[i] != nums[i - 1]:
            unique_nums.append(nums[i])

    # Return the list of unique elements.
    return unique_nums

# Test the function.
nums = [1, 1, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7]
print(remove_duplicates(nums))