2.删除排序数组中的重复项

2.删除排序数组中的重复项

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

示例：

给定数组 nums = [0，0，1，1，1，2，2，3，3，4]

函数应该返回新的长度 5，并且原数组 nums 的前5个元素被修改为 0，1，2，3，4

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

1. 解法一：暴力法。将数据从前往后扫，如果下一个元素的值与当前元素值相等，将下一个元素之后的所有元素整体向前挪一位，否则取下一个元素为当前元素。

       //解法1：暴力解法
       public static int getDeleteRepeat1(int[] nums){
           int index = 0;
           int len = nums.length;
           if (nums == null) {
               return 0;
           }
           while (index < len - 1) {
               //如果下一个元素值与当前元素值相等，则整体向前挪一位
               if (nums[index] == nums[index + 1]) {
                   for (int i = index + 1; i < len - 1; i++) {
                       nums[i] = nums[i + 1];
                   }
                   len--;//向前移一位，数组长度就-1
               // 否则就取下一个元素为当前元素
               }else {
                   index++;
               }
           }
           return len;
       }
   

2. 解法二：双指针法。可以放置两个指针 i 和 j ，其中 i 是慢指针，j 是快指针。如果 nums[ i ] == nums[ j ]，说明是重复项，让 j 自增，然后在比较 nums[ i ]和 nums[ j ]是否相等，如果还想等，说明还是重复项，继续让 j 自增，直到 nums[ i ] != nums[ j ]，说明重复项结束。然后将不重复的值放到 i+1的位置，同时 i 也自增，j 也自增，直到 j 遍历完整个数组。当遍历完整个数组，i 及其以前的元素都不重复，所以返回 i+1即不重复数组的长度。

       //解法2：双指针法
       public static int getDeleteRepeat2(int[] nums){
           int len = nums.length;
           if (nums == null) {
               return 0;
           }
           int i = 0;//慢指针从0开始
           //快指针从1开始
           for (int j = 1; j < len; j++) {
               //如果快慢指针值不相等，则i自增后，将快指针对应的值，赋值给i+1的位置
               if (nums[i] != nums[j]) {
                   i++;
                   nums[i] = nums[j];
               }
           }
           return i+1;
       }