数组练习题：删除排序数组中的重复项

习题内容
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

示例 1:

给定数组 nums = [1,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。

你不需要考虑数组中超出新长度后面的元素。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array

笨办法
简单的设置两个指针，依次去遍历，查找重复的，并删除
代码：

public int removeDuplicates(int[] nums) {
        int size = nums.length;
        for (int i = 0;i < size; i++){
            for (int j = i+1;j<size;j++){
                if (nums[j]==nums[i]){
                    for (int k = j;k<size-1;k++){
                        nums[k]=nums[k + 1];
                    }
                    size--;
                    j--;
                }
            }
        }
        return size;
    }

优点：如果数组是无序的，那么这种方法没有问题，只要是重复的都能删除
缺点：太过于麻烦，而且题上已经说明 数组是有序的

大佬的极致方法：

public int removeDuplicates2(int[] nums) {
        int len = 1;
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] != nums[i-1]) {
                nums[len++] = nums[i];
            }
        }
        return len;
    }

在同一数组中进行调整，直接覆盖数组的前方，遇到相等的数直接跳过

当然，我们也可以使用set来帮助我们解题，这样也会十分方便

public static int removeDuplicates(int[] nums) { Set<Integer> set=new HashSet<>();
    
        for(int a :nums) {
        	set.add(a);
        }
        
        Object[] res=set.toArray();
        	Arrays.sort(res);
        for (int i = 0; i < res.length; i++) {
			nums[i]=(int)res[i];
		}
        
     return set.size();   
    } 

如果你还有别的解题方法，欢迎交流