刷题感想(二)

记录俺学习钢琴,作曲和混音的感想
打印 被阅读次数

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

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

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

登录后才可评论.