LeetCode26 删除有序数组中的重复项

1. 题目

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

2. 示例

   示例 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 。不需要考虑数组中超出新长度后面的元素。

3. 解题思路
   1. 因为数据是非严格递增，也就是说数组是非递减的。那么可以保证：后面的一定大于等于前面的元素。
   2. 那么就可以通过两个指针。
      1. 第一个指针记录结果数组的位置，同时表示结果数组的长度。从0位置开始(题目要求结果都在数组前部分)。
      2. 第二个指针依次遍历每一个元素，看是否存在相同的元素。
         1. 这里是如何判断的：因为我们通过第一个指针记录了最终结数组的当前位置。那么这个位置及前面的元素可定是不相同的，并且一定大于前面的元素。那么在第二个指针遍历元素的时候，如果是满足条件，那么一定不和第一个指针指向的值相等。如果等于，那么表示重复元素，跳过该元素，继续遍历，直至末尾。
      3. 在第二个指针遍历的过程中，遇到不相等的不重复的，就移动第一个指针记录新元素。
4. 代码(Java)

   class Solution {
       public int removeDuplicates(int[] nums) {
           if (nums == null || nums.length == 0) {
               return 0;
           }
           int i = 0;
           int j = i + 1;
           while (i < nums.length && j < nums.length) {
               if (nums[i] != nums[j]) {
                   nums[i + 1] = nums[j];
                   i++;
               }
               j++;
           }
           return i + 1;
       }
   }