LeetCode - 26 - 删除有序数组的重复项 - java - 细喔

利用 双指针来解决该问题。

定义 两个整形指针 fast 和 slow，并初始化为 1.因为数组不为长度不为0，说明至少有一个元素，

3个目的：

目的一： slow 用来表示 不同元素的个数，即：“删除元素后 数组的长度”。另外，数组不为空，至少有一个元素，这个元素就是 nums[0]。此时，我们的slow是 1，即：nums[slow] == nums[1]，你可以理解为我们在为下一个不同元素标记好它该去的位置。

目的二： fast 用来比较两个元素是否相同。

目的三： fast 和 slow 初始化为1，用来表示数组下标

下面就是重点：因为 fast 的值，表示下标为 fast 的 元素，我们只需要去判断 与上一个元素【fast-1】是否相等。

如果不相等：说明 下标 fast-1 和 fast 的元素 为 两个不同元素。nums[slow] = nums[fast]。然后，slow加加，为下一个不同元素做准备,

反之，如果相等： 说明是 下标 fast-1 和 fast 的元素 为 两个相同元素，我们将让fast 继续往后走，slow不动！

直到 fast 与 fast-1 不同，执行 nums[slow] = nums[fast]，slow加加，为下一个不同元素做准备,。 或者，fast == n 跳出循环（避免越界异常）【脑子灵活点：这是一个升序数组（相同的元素是紧挨着的），而且我们是两两一比，还是紧挨着的两个比较，所以不要想太多！这就是一类人站一起，有一个不同的，是很容易观察到的。】

---

代码如下

===================================================================

class Solution {

    public int removeDuplicates(int[] nums) { 

        int n = nums.length;

        if(n == 0){

            return n;

        }

        int fast = 1;

        int slow = 1;

        while(fast < n){

            if(nums[fast] != nums[fast-1]){

                nums[slow] = nums[fast];

                slow++;

            }

            fast++;

        }

        return slow;

    }

}

笔者福利

以下是小编自己针对马上即将到来的金九银十准备的一套“面试宝典”，不管是技术还是HR的问题都有针对性的回答。

有了这个，面试踩雷？不存在的！

回馈粉丝，诚意满满！！！

HKu6fA-1714412964895)]
[外链图片转存中…(img-K5DcAohC-1714412964895)]
[外链图片转存中…(img-4V97rzWu-1714412964896)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录