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<nums.length;i++){

    if (x==nums[i]){
        continue;  // 如果 新数组的最后一个值等于原本数组的值 说明重复 继续遍历下一个值 
    }else{
        nums[++pos]= nums[i];  //如果 x!=nums[i] 说明该值是一个新出现的值 将它放到新数组中
        x=nums[i]; //每次找到数组中一个新的值， 就将它赋给X 进行下一次的判断
    }

}

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<nums.length;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;
    }
};