LeetCode/Two_Pointers/080.Remove-Duplicates-from-Sorted-Array-II at master · mingchieh2/LeetCode

Name		Name	Last commit message	Last commit date
parent directory ..
80.Remove Duplicates from Sorted Array II.cpp		80.Remove Duplicates from Sorted Array II.cpp
Readme.md		Readme.md

Readme.md

要实现in-place的功能，利用快慢指针。right指针判定合格的，就拷贝到left指针上去。

注意：初始值left=1，right=2。保证有不超过两个重复的判断条件是

if (nums[right]==nums[left] && nums[right]==nums[left-1])
  right++;
else
{
  left++;
  nums[left]=nums[right];
  right++;
}

分析：因为所有合格的元素都已经移到了左指针上，所以每次考察右指针的新元素时，需要和左指针进行比较。