leetcode26-删除有序数组中的重复项

删除有序数组中的重复项

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
在这里给出c++的两种方法：第一种双指针算法，通过一快一慢，两个下标值对之前的数组进行整理；
方法二是简单的穷举法，因为是有序数组，所以进行与之后的值进行比较，刷新原数组。
值得注意的是：输入数组是以「引用」&方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。

};
//双指针算法
class Solution26_2 {
public:
	int removeDuplicates(vector<int>& nums) {//用引用，所以直接在原地址处理数据，不是拷贝
	int n = nums.size();
		if (n == 0) {
			return 0;
		}
		int fast=1, slow = 1;
		while (fast < n)
		{
			if (nums[fast] != nums[slow]){
				nums[slow] = nums[fast];
				++slow;
			}
			++fast;
		}
		cout << typeid(slow).name() << endl;//为啥叫双指针呢，哈哈是int型啊。
		return slow;
	}
};

class Solution26_3 {
public:
	int removeDuplicates(vector<int>& a) {
		int n = a.size();
		int idx = 0;
		for (int i = 0; i < n; i++) {
			if (i == 0 || a[i] != a[i - 1])
				a[idx++] = a[i];
		}
		return idx;
	}
};

int main()
	{
		vector <int> arr = { 1, 1, 2, 3, 4, 5, 6, 7 };
		Solution26_2 s26_2;
		Solution26_3 s26_3;
		cout << s26_3.removeDuplicates(arr) << endl;
		cout << s26_2.removeDuplicates(arr) << endl;
		system("pause");
		return 0;

	}