LeetCode 删除排序数组中的重复项

题目描述

删除数组重复项

方法

使用双指针法，一个快指针j和一个慢指针i,只要j所指数组元素与i相同，j++，跳过所有重复的元素，知道遇到第一个与i位置不同的元素，并将其赋为数组索引为i+1处数组元素的值；重复上述过程，直到j指向数组的末尾。

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int removeDuplicates(vector<int>& nums);
int main() {
	vector<int> nums = { 1,2,2,2,3,3 };
	int n = removeDuplicates(nums);
	cout << n;
	return 0;
}
int removeDuplicates(vector<int>& nums) {

	if (nums.size() == 0) {
		return 0;
	}
	int i = 0, j = 1;
	for (; j < nums.size();j++) { 
		if (nums[j] != nums[i]) { //跳过重复元素
			nums[++i] = nums[j];  //从i 的位置赋值去重复
		}
	}
	/*for (auto i : nums) {
		cout << i;
	}*/
	return i+1;
}