删除排序数组中的重复项——双指针

Henry__L

于 2021-04-06 23:48:56 发布

阅读量177

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_44562445/article/details/115474211

版权

这篇博客介绍了如何解决LeetCode上的一个问题——在排序数组中删除重复项。通过设立快慢指针，当快指针遍历到的元素与慢指针元素相等时，快指针前进；不等则将慢指针元素后移一位。最终返回新的数组长度。

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

问题描述：

在这里插入图片描述

解题思路：

1.设定快慢指针
2.快指针遍历结束之前，若i指向的值和j指向的值相等，则跳过j
3.若不相等，则赋予i+1

具体代码：

public int removeDuplicates(int[] nums) {
    if (nums.length == 0) return 0;//长度为0，直接返回
    int i = 0;
    for (int j = 1; j < nums.length; j++) {//快指针先遍历
        if (nums[j] != nums[i]) {//不相等的话，
        i++;
        nums[i] = nums[j];//赋值下一位
        }
    }
        return i + 1;//返回的是长度
}

总结：

注意是返回数组长度。