问题描述:
给定一个已经排序的数组,删除数组中重复的元素,使得每个元素只出现一次,并返回新的数组长度。
解决方案:
可以使用双指针的方法来解决这个问题。我们可以将一个指针指向当前不重复元素的位置,另一个指针用来遍历数组。如果遍历到的元素与当前不重复元素相同,则继续向后遍历;如果遍历到的元素与当前不重复元素不同,则将它放到当前不重复元素的下一个位置,并更新当前不重复元素的位置。最后返回当前不重复元素的位置加1,即新的数组长度。
下面是使用Python实现的代码:
def removeDuplicates(nums):
if not nums:
return