2025.04.15 | admin | 7次围观
删除排序数组中的重复项可以通过遍历数组并使用双指针来实现。以下是一个用Python实现的例子:
def remove_duplicates(nums): if not nums: return 0 # 使用两个指针,一个用于遍历,另一个用于记录非重复元素的位置 澳门正版天天开彩好 i = 0 for j in range(1, len(nums)): if nums[j] != nums[i]: 2025新澳门最精准正最精准大全 i += 1 nums[i] = nums[j] &白小姐四肖选一肖首页nbsp; return i + 1 # 示例 input_nums = [1, 1, 2, 2, 2, 3, 4, 4, 5] new_length = remove_duplicates(input_nums) # 打印结果 output_nums = input_nums[:new_length] print(output_nums)
这段代码定义了一个函数,该函数接受一个已排序的数组,并返回数组中非重复元素的个数。在示例中,输入数组是,经过处理后,非重复元素的个数为5,输出数组为。