删除有序数组中的重复项
算法标签:数组、双指针
给出一个有序数组,相同的元素一定是相邻的,需要用原地算法删除重复的元素:1.不能开数组 2.不能写递归,用的额外的空间必须是常数,需要用原地算法删除里面重复的元素,然后把所有不同的元素排到数组的最前面,返回不同元素的数量
后面的元素无所谓
样例 1
删除后的数组的前面是 1、2 ,后面的位置是什么元素都可以,然后返回 2
算法标签:数组、双指针
给出一个有序数组,相同的元素一定是相邻的,需要用原地算法删除重复的元素:1.不能开数组 2.不能写递归,用的额外的空间必须是常数,需要用原地算法删除里面重复的元素,然后把所有不同的元素排到数组的最前面,返回不同元素的数量
后面的元素无所谓
样例 1
删除后的数组的前面是 1、2 ,后面的位置是什么元素都可以,然后返回 2