给定一个非严格递增排列的数组nums,请删除重复出现的元素
时间: 2024-06-14 17:04:28 浏览: 190
删除数组中的重复元素
以下是一个删除重复元素的示例代码:
```python
def removeDuplicates(nums):
if len(nums) == 0:
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
nums = [1, 1, 2, 2, 3, 4, 4, 5]
length = removeDuplicates(nums)
print("删除重复元素后的数组长度为:", length) # 输出:5
print("删除重复元素后的数组为:", nums[:length]) # 输出:[1, 2, 3 4, 5]
```
该代码使用双指针的方法,一个指i用于指向当前不重复元素的位置,另一个指针j用于遍历数组。当nums[j]与nums[i]不相等时,将nums[j]赋值给nums[i+1],同时i加1。后返回i+1即为删除重复元素后的数组长度。
阅读全文