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

原创于 2022-03-18 21:46:59 发布 · 552 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

数据结构同时被 2 个专栏收录

46 篇文章

订阅专栏

java

16 篇文章

订阅专栏

这篇博客介绍了一种使用双指针算法在原地删除数组中重复出现元素的方法。通过设置慢指针i和快指针j，遍历数组并比较两者所指元素，当元素不同时，将快指针的值赋给慢指针并移动慢指针，最终返回新的数组长度。这种方法避免了使用额外的数组空间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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