力扣算法11——删除有序数组的重复项（双指针算法）

最新推荐文章于 2024-09-23 11:13:04 发布

不想写代码的程序猿.

最新推荐文章于 2024-09-23 11:13:04 发布

阅读量324

点赞数

文章标签：算法 leetcode java

本文链接：https://blog.youkuaiyun.com/Sdwq12/article/details/124646203

版权

本文介绍了如何在O(1)的空间复杂度下，使用双指针技巧对有序整数数组进行去重。通过定义慢指针i和快指针j，遍历数组并比较相邻元素，将不重复的元素存入数组中，最后返回新数组的长度。这种方法巧妙地利用了数组本身的有序性，避免了额外的数据结构。

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

代码实现：

package datasSouce;

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

    private static int removeDup(int[] arr) {
        if(arr.length==0){
            return 0;
        }
        //慢指针
        int i = 0;
        //j位快指针
        for (int j = 1; j < arr.length; j++){
            //如果相等j就直接往后移，i还是当前位置
            if (arr[i] != arr[j]){
                //如果不相等则i加一
                i++;
                //把快指针的值符给i+1
                arr[i] = arr[j];
            }
        }
        //返回的是数组下标，所以长度需要加1
        return i + 1;
    }
}