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

100 阅读 0 评论 66 点赞

我是靠谱客的博主可爱猎豹，这篇文章主要介绍双指针算法，删除排序数组中的重复项，现在分享给大家，希望可以做个参考。

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

例如数组：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

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
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;
    }
}