刷题感想（二）

这几天刷了一下简单的题目，remove duplicate from sorted array.  这个题目要求是in place，只能用O(1) 内存。是一道很简单的题目。

但是我一开始想岔了。那时想到了用2个POINTER，但是在发现不同之后，我首先想到的是把不同的两个数SWAP一下。这样前面的数字是对了，但是后面的就不对了。后来搞了半天也写不出来。于是先做了一个最土的，找到一个相同的就把它移动到最后。

今天又仔细想了一下，发现还是要用2 pointer, 但是找到之后，直接把前面的那个指针的位置的数字写成新的数值，后面那个不要动。（就是说把 SWAP 改成最简单的改动一个数，丢掉另外一个）。 这样一下子就写出来了。看来其实就是要想通那么一点点。