LeetCode26. 删除有序数组中的重复项题解
题目链接：
https://leetcode.cn/problems/remove-duplicates-from-sorted-array
题目描述：
markdown
给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。
考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：
更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
返回 k 。
示例：
输入：nums = [0,0,1,1,1,2,2,3,3,4]
输出：5, nums = [0,1,2,3,4]
解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。思路
以题目给出的示例而言，我们可以把数组分为两个部分：
前一部分是不重复的；
后一部分是重复的，也就是该删除的。
我们可以定义快慢指针：
0,slow-1\]代表值不重复的区域； \[slow,fast-1\]代表值重复的区域； \[fast,n-1\]代表未处理的区域。 #### 循环逻辑 1. 初始化快慢指针slow,fast，均初始化为1（注意：\[0,slow-1\]代表值不重复的区域，如果slow = 1\[0,0\]只有一个元素,肯定不重复，符合我们的规定）； 2. 如果nums\[fast\] 不等于 nums\[slow - 1\]，说明遇到了不重复的元素，那么就把 nums\[slow\] 赋值为nums\[fast\]，并把slow指针向后移动； 3. fast指针向后移动 直到fast超出数组长度。 然后返回slow的值，就是所求数组长度。 代码如下： ```java class Solution { public int removeDuplicates(int[] nums) { int slow = 1,fast = 1; while (fast < nums.length) { if(nums[fast] != nums[slow - 1]){ nums[slow] = nums[fast]; slow++; } fast++; } return slow; } } ```