题目：
26. 删除有序数组中的重复项 - 力扣（LeetCode）
给你一个 非严格递增排列 的数组
nums，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回nums中唯一元素的个数。考虑
nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：
- 更改数组
nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小不重要。- 返回
k。判题标准:
系统会用下面的代码来测试你的题解:
int[] nums = [...]; // 输入数组 int[] expectedNums = [...]; // 长度正确的期望答案 int k = removeDuplicates(nums); // 调用 assert k == expectedNums.length; for (int i = 0; i < k; i++) { assert nums[i] == expectedNums[i]; }如果所有断言都通过，那么您的题解将被 通过。
示例 1：
输入：nums = [1,1,2] 输出：2, nums = [1,2,_] 解释：函数应该返回新的长度2，并且原数组 nums 的前两个元素被修改为1,2。不需要考虑数组中超出新长度后面的元素。示例 2：
输入：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。不需要考虑数组中超出新长度后面的元素。提示：
1 <= nums.length <= 3 * 104-104 <= nums[i] <= 104nums已按 非严格递增 排列
题目理解：
此题需要注意给的已知条件：
1、 原地 移除
2、使每个元素只出现一次，那就是只留下一个
3、非严格递增排列（放在最后）
疑问点：
1、新手同学最不能理解的就是“原地”这个词的意思了，其实就是这个元素删除，其余的往前排，和ArrayList的remove是一样的
2、非严格递增序列怎么用？
思路：
如果是新手同学建议先写27这道题（没做过的也建议先看这道题），更有助于理解，附链接：
leetcode面试经典 150 题第二题（27. 移除元素）#更适合新手学习-CSDN博客
先用最笨的思路，既然不让重复，那就把遍历过的元素进行储存下来，瞬间想到一个好用的数据结构：HashSet，这就好办了，如果set中有这个元素就跳过它，也就是删除它。如果没有这个元素，就把这个元素储存到set集合中，并正常遍历
这个时候大家发现，有一个条件没有用到，非严格递增序列，他要怎么用呢？既然是算法那就追求高性能，用上这个条件就比上面的程序更快的处理程序了
非严格递增就代表着相同的元素都在一起，就可以省下set集合的使用，怎么去写呢？
遍历这个数组，并记录现在不重复的这个元素目前的下标，一样则继续遍历不改变不重复元素目前的下标，不一样那就将不重复元素下标后面的那个值进行赋值，并将不重复的这个元素进行记录（文字描述可能不太清晰，代码可能解释的比我好，大家可以直接读代码）
代码：
简单思路代码：
class Solution {
public int removeDuplicates(int[] nums) {
int i = 0;
Set<Integer> set = new HashSet<>();
for(int j = 0; j < nums.length; j++){
if(set.contains(nums[j])){
continue;
}
nums[i ++] = nums[j];
set.add(nums[j]);
}
return i;
}
}使用非严格递增序列代码，想提升的同学可以试着理解一下这个代码（这个代码也是双指针的一种应用场景）：
public int removeDuplicates(int[] nums) {
if(nums == null || nums.length == 0) return 0;
int p = 0;
int q = 1;
while(q < nums.length){
//查看是否重复
if(nums[p] != nums[q]){
nums[p + 1] = nums[q];
p++;
}
q++;
}
//返回长度，所以下标+1
return p + 1;
}欢迎大家指正交流
留个关注，点个赞再走呗~