力扣算法之移除重复元素

源自力扣题解
官网 https://leetcode.cn/
力扣面试经典150题 https://leetcode.cn/studyplan/top-interview-150/

若有更优解，请踢我一下，让俺学习一下，涨涨见识。

一、题目Ⅰ

1.1 题目描述

属于力扣 面试经典150题，第 3 题
属于简单类，使用数组、双指针。

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

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

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

1.2解题思路

看到这个，我脑子里第一个想法就是跟第二道移除指定元素的解法一类似。

指定第一个为temp，左、右指针指向下标 [1] ，往后找到一个跟 temp 一样的元素，右指针就后移；要是不一样，那就直接把值赋给左指针，改一下 temp 值，左、右指针自增。至 右指针 移动到最后为止。这样它既能原地改，而且能保证稳定性。

此时左指针的值就是唯一元素的个数（一开始就是1，找到一个不一样的。它就自增，所以最后它的值就是唯一元素个数 k ）

1.3 代码 C版（其他语言的有空再补）

int removeDuplicates(int* nums, int numsSize) {
    int temp = nums[0];
    int k = 1; // 唯一元素的个数 ,初始时
    int p = 1; //指针
    if (numsSize == 0) {
        return 0;
    }
    while (p < numsSize) {
        if (temp != nums[p]) { //找唯一元素
            temp = nums[p];  
            nums[k++] = temp;  //把重复的覆盖掉
        }

        p++; 
    }
    return k;
}

二、题目Ⅱ

2.1 题目描述

属于力扣 面试经典150题，第 4 题
属于中等，使用数组、双指针。

给一个有序数组 nums ， 原地 删除重复出现的元素，
使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。
不用额外的数组空间，原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

2.2 解题思路及代码

第一反应是能不能在前面的基础上改改，应该也能行，加个 count 计数，反正本身有序，重复的肯定在一块，遇上不一样就重置 count 。试了一下，有点麻烦了。我去翻翻题解吧
看了一个题解，是让 [ i ] 与 [ i-2 ] 比较，一样就说明超过了二重，想了一下，发现比带 count 简单，因为不用设置比较值和计数器，内存占用会更优。就试着敲了一下，发现其中还是有些问题要注意的，最重要的是数组越界问题。官方题解更简洁，我给弄复杂了，第一个是自己敲的，第二个是力扣官方的解答。

int removeDuplicates(int* nums, int numsSize) {
	int left = 2;
	int	right = 2;
//考虑数组元素少的情况，2个以内的肯定能行，而且不加这段，遇到数组小的，会越界！
	if (numsSize <= 2) { 
		return numsSize;
	}
	
	while (right < numsSize) {

		if (nums[left-2] == nums[left]) { //值一样
            right++;
            if(right < numsSize)//在不越界的情况下，向前覆盖
				nums[left]= nums[right]; //前移
		} 
		else { //遇到不同的值
			left++;
			right++;
			if (left != right && right < numsSize)
			{  // 确保后面不越界
				nums[left] = nums[right];
			}
		}	
	}

	return left;
}
/* 测试样例：
	0,0,1,1,1,2,2,3,3,4 —— 9
	0,0,1,1,1,1,2,3,3 —— 7
	1 —— 1
	1,1,1 —— 2
	*/

官方题解代码：

int removeDuplicates(int* nums, int numsSize) {
    if (numsSize <= 2) {
        return numsSize;
    }
    int slow = 2, fast = 2;
    while (fast < numsSize) {
    // 起因在这里，直接跟右边指针比，这样就不会有两指针之间元素的处理问题
        if (nums[slow - 2] != nums[fast]) { 
        		 if(slow != fast) // 这里我给改了一下
        		     nums[slow] = nums[fast];
            ++slow;
        }
        ++fast;
    }
    return slow;
}

为什么跟人与人的脑子差距这么大呢？同样都是九年义务教育，我怎么想不出来啊？为什么呀？怀疑人生 。。。