文章目录

1. 1. Remove Duplicates From Sorted Array II

Remove Duplicates From Sorted Array II

---

给定一个排序的数组，移除元素后数组中只能存在最多两个相同的元素，比如[1,1,1,2,2,3]，移除后是[1,1,2,2]。

我的方法是用一个新的容器来储存元素，用一个cnt来记录，当cnt还小于等于2的时候，就压入这个容器；如果cnt超过2，那么说明相同的元素超过2了，那么就不再压入容器。当遇到的元素和之前的元素不同，那么这个cnt重新回到1。

最后因为题目中传入的容器是引用类型，所以再将这个传入的参数指向刚刚用来存储的容器即可。