【LeetCode】26. 刪除排序數組中的重複項

解題思路

雙指針法
i爲慢指針，j爲快指針
但nums[j]==nums[j-1]時，直接跳過，如果不相等，則複製nums[j]給nums[i]，並同時遞增兩個索引，重複這一過程，直到j到達數組的末尾，該數組的新長度爲i

代碼

class Solution {
public:
	int removeDuplicates(vector<int>& nums) {
		if (nums.size() < 1) return 0;
		int i = 1;//慢指針
		for (int j=1;j<nums.size();j++)
		{
			if (nums[j]!=nums[j-1])
			{
				nums[i++] = nums[j];
			}
		}
		return i;
	}
};