第一部分：数组
26.删除有序数组中的重复项（简单）
题目：给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。
考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：
-
更改数组
nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小不重要。 -
返回
k。
示例 1：
输入：nums = [1,1,2]
输出：2, nums = [1,2,_]
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。
第一种思路：
首先我最先想到使用Set集合，因为他的无序不重复性可以实现重复元素的删除操作，但是也是因为其无序性，如果只是简单地使用HashSet集合来实现，经过运行以后发现有部分案例无法通过，如下面的案例：
输入nums =[-3,-1,0,0,0,3,3] 输出：[-1,0,-3,3] 预期结果：[-3,-1,0,3]究其原因，就是其无序性导致的，在Java中，HashSet是无序的数据结构，因此在使用HashSet对元素去重后，元素的顺序不会保持原先数组中的顺序。理由是，在HashSet或HashMap等集合类中，元素的存储并不是简单地按元素的大小来排列的，而是通过哈希函数将元素映射到对应的存储位置。
因此，虽然从数值本身来说-1比-3要大，但是在哈希集合中具体存储的位置并不一定按这个大小顺序排列。哈希集合是根据哈希函数的计算结果来确定元素的存储位置的，而不是根据元素大小来排序的。
但是，在此基础上，可以使用LInkedHashSet，他可以实现按照插入时的顺序存储元素。LinkedHashSet底层使用LinkedHashMap实现，它通过双向链表维护元素的插入顺序，因此可以保持元素的插入顺序，不会改变元素在集合中的顺序。
当然，这种思路不费脑力，但是方案确实不太好（复杂度太高了）~~
class Solution {
public int removeDuplicates(int[] nums) {
LinkedHashSet<Integer> mySet = new LinkedHashSet<>();
for(int num : nums)
mySet.add(num);
int i = 0;
for(Integer num : mySet)
nums[i++]=num;
return mySet.size();
}
}第二种思路：
想到昨天的数组题目，那么可不可以使用指针完成呢，简单作一下草图，发现完全可以行得通，不仅只需要遍历一遍数组，还不需要创建额外的空间。
首先创建两个指针，一个指针p1用来指向存储保留的元素，一个指针p2用来遍历数组中的每个元素。
初始时，两个指针p1,p2都指向下标为0的数组元素，然后在循环中,p2不断后移，然后有两种情况：
如果p2指向的元素与p1指向的元素相同，则不进行任何操作，然后p2继续后移
如果p2指向的元素与p1指向的元素不同，则p1后移一个单位，然后将现在p2指向的元素赋值给p1，然后p2再后移
之后重复循环，因为p2总是在p1之后（只有初始时相同），所以循环的条件是p2小于数组的长度。
PS：昨天学到的今天就想到还用上了还是很高兴的
标签：digits,入门,nums,int,元素,height,算法,数组 From： https://blog.csdn.net/qq_74742024/article/details/140470131