【leetcode面试经典150题】-26. 删除有序数组中的重复项

---

1 题目介绍

给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：

更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
返回 k 。

1 个人解题思路

1.1 解题代码

class Solution {
    public int removeDuplicates(int[] nums) {
        int length=nums.length;
        if(length==0){
            return 0;
        }
        int pro=0;
        int left=1;
        int right=1;
        while(right<length){
            if(nums[pro]==nums[right]){
                while(nums[pro]==nums[right]){
                    right++;
                    if(right>=length){
                        return pro+1;
                    }
                }
                nums[left]=nums[right];               
            }
            pro++; 
            left++;      
        }
        return pro+1;
    }
}

1.2 思路解析

• 如果长度为0或1直接返回
• 维持三个指针，一个pro指向真实不重复的数组，两个左右指针left和right，左指针等待交换，右指针遍历
• 只要pos指向的等于right指向的，right就往右走，如果走到头说明大家一样，直接返回pro+1（数组个数要在下表+1）。如果right停下来了，说明不一样了，就把right赋给left。
• 不一样的话pro和left向前即可。
  

2、分析官方题解

2.1 快慢双指针

class Solution {
    public int removeDuplicates(int[] nums) {
        int n = nums.length;
        if (n == 0) {
            return 0;
        }
        int fast = 1, slow = 1;
        while (fast < n) {
            if (nums[fast] != nums[fast - 1]) {
                nums[slow] = nums[fast];
                ++slow;
            }
            ++fast;
        }
        return slow;
    }
}

跟我的思路一模一样，没什么说的，双指针阿门
明日香镇楼