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

要求原地删除重复出现的元素，返回删除后数组的新长度，不能使用额外的数组空间

例如数组：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分别指向arr[2]和arr[3] 即：i->2; j->2 arr[i]==arr[j] j++; 赋值：arr[i+1]=arr[j];

...

最后返回 i

package SortArrayDelete;

public class func {

    public static void main(String[] args){
            System.out.println(removeseemitem(new int[]{0,1,2,2,3,3,4}));
    }

    public static int removeseemitem(int[] arr){
        int i=0;
        for(int j=1;j<arr.length;j++)
        {
            if(arr[j]!=arr[i])
            {
                i++;
                arr[i]=arr[j];
            }
        }
        return i+1;
    }
}

最后

以上就是可爱猎豹为你收集整理的双指针算法，删除排序数组中的重复项的全部内容，希望文章能够帮你解决双指针算法，删除排序数组中的重复项所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。