可爱猎豹

文章
5
资源
0
加入时间
2年10月17天

双指针算法,删除排序数组中的重复项

要求原地删除重复出现的元素,返回删除后数组的新长度,不能使用额外的数组空间例如数组:arr=[0,1,2,2,3,3,4,]利用双指针算法:定义指针 i (慢指针) j(快指针)第一步:i j分别指向arr[0]和arr[1] 即:i->0; j->1 arr[i]!=arr[j] i++;j++第二步:i j分别指向arr[1]和arr[2] 即:i->1; j->2 arr[i]!=arr[j] i++;j++第三步:i j分别指向ar