py3 删除排序数组中的重复项
时间: 2023-10-11 14:09:52 浏览: 100
以下是 Python 3 中删除排序数组中的重复项的示例代码:
```python
def remove_duplicates(nums):
if not nums:
return 0
i = 0
for j in range(1, len(nums)):
if nums[j] != nums[i]:
i += 1
nums[i] = nums[j]
return i + 1
```
此函数将接受一个排序数组,并删除其中的重复项。它使用两个指针 `i` 和 `j`,其中 `i` 指向当前已经处理的不重复元素的末尾,`j` 指向当前正在处理的元素。如果 `nums[j]` 与 `nums[i]` 不同,则将 `nums[j]` 复制到 `nums[i+1]` 的位置,同时增加 `i` 的值。最后返回新的长度 `i+1`。
例如,对于输入 `[1, 1, 2, 2, 3, 4, 4, 5]`,函数将返回 `5`,数组前五个元素为 `[1, 2, 3, 4, 5]`。
阅读全文