26.删除有序数组中的重复项

26. 删除有序数组中的重复项

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

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

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

判题标准:

系统会用下面的代码来测试你的题解:

int[] nums = [...]; // 输入数组
int[] expectedNums = [...]; // 长度正确的期望答案

int k = removeDuplicates(nums); // 调用

assert k == expectedNums.length;
for (int i = 0; i < k; i++) {
    assert nums[i] == expectedNums[i];
}

如果所有断言都通过，那么您的题解将被 通过。

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


自我思考：

   数组去重问题

（1） 先判断nums数组为空 和 nums数组长度为零的情况

（2）定义变量 pos ：不重复的数值个数

  int x = nums[0];  x ：新数组中的最新一个数值

  (3)  遍历数组

        

// 遍历数组的每一个值   因为题目给的条件是 升序的数组 故不需要考虑其他情况
for (int i=1;i 
  
 
   
class Solution {
 
   
    public int removeDuplicates(int[] nums) {
 
   
        int pos;
 
   
        if (nums.length==0 || nums == null){
 
   
            return 0;
 
   
        }
 
   
        pos = 0;
 
   
        int x = nums[0];
 
   
        for (int i=1;i 
   
 
   
            if (x==nums[i]){
 
   
                continue;
 
   
            }else{
 
   
                nums[++pos]= nums[i];
 
   
                x=nums[i];
 
   
            }
 
   
        }
 
   
        return pos+1;  // 由于X是从 nums[0]开始的 故返回pos需要加上nums[0]  故需要加一！
 
   
    }
 
   
}
 
  
 
  
 
  
 
  
 
 
  
题目给的示例代码：
 
  
 
  
跟我的想法一样  就是在写法上更加的精简 代码量更少 内存消耗更少
 
  
 
  
在评论区找到一个新的思路
 
  
双指针法
 
  
i、j从下标1位置开始
 j位置和i-1位置比较，
 如果相等则j++。
 如果不相等将j位置元素赋值给i位置，并i++, j++。
 直至j下标数组越界。
 i-1位置始终是“不重复的部分”的末尾，i位置始终是重复数据部分的起始位置。
 
  
j始终在找当前重复元素的下一个不同元素，以待覆盖到对应位置。
 
  
 
  
 
   
class Solution {
 public:
     //         j
     //     i               
     // 0 1 2 1 2 2 3 4
     int removeDuplicates(int[] nums) {
         int i = 1, j = 1;
 
   
        while(j < nums.size()) {
             if(nums[i - 1] != nums[j]){
                 nums[i] = nums[j];
                 ++i;
             }
             ++j;
         }
         return i;
     }
 };