数组 双指针：删除有序数组中的重复项

题目：

给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：

更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
返回 k 。

暴力解法：

  class Solution{
  public static int removeDuplicates(int[] nums) {
        Arrays.sort(nums);
        int k = nums.length;//k是有效长度
        for (int i = 0; i < (k - 1); i++) {
            if (nums[i] == nums[i + 1]) {
                k--;
                for (int j = i ; j < k; j++) {
                    nums[j] = nums[j + 1];
                }
                i--;
            }
        }
        return k;
    }
  }

思想：

  int arr[] = {3, 2, 2, 3, 4};

首先进行排序：

  int arr[] = { 2, 2, 3, 3, 4};

然后：k=5为有效长度

如果前后两个元素相同，那么就把后面的元素前移

难点:

在于确定循环的初末范围：

要执行：

 if (nums[i] == nums[i + 1])

所以：不能够溢出，并且需要覆盖所有元素，首先，因为这里使用了for循环来执行移动元素：

  for (int j = i + 1; j < k; j++) {
                    nums[j] = nums[j + 1];
                }

因此如果末尾的元素发生移动，如第一次num[1]=nums[2],进行移动

  int arr[] = { 2, 3, 3, 4, 4};

明显多出了一个4，这是废弃的元素，应该被舍弃，所以，需要控制末尾的应该为K

for (int i = 0; i < (k - 1); i++) {

由于需要执行：

nums[i] == nums[i + 1])

需要考虑元素溢出的问题

所以，应该使用 K-1来控制

k是有效长度，

如在例子

  int arr[] = { 2 ,2, 3, 3, 4};

k=5,i=0,nums[0]=nums[1],k=4,要把num[1]到num[4]的元素移动到num[0]到num[3]

也就是说起始j=i，j<k,

对于确定始末值，带入具体的数值就很容易解决