互联网面试宝典

您现在的位置是: 首页 > 数据结构

问题详情

编写一个函数,从一个已排序的整数数组中,删除重复的元素,并返回新数组的长度。

面试宝典 2023-06-12 Web前端开发工程师 33
以下是Python语言的一个示例函数:

```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+1即为新数组的长度。