Two pointers

167. Two Sum II - Input array is sorted：序列已经被排序，找出来两个数的和为target。左右两个指针，依次移动查找。

88. Merge Sorted Array：合并两个已排序数组。要求不使用extra space。从后往前。

349. Intersection of Two Arrays：求两个数组交集。使用hashset很方便。或者对两个数组分贝排序，再利用两个指针移动。

350. Intersection of Two Arrays II：要求保留数组交集中重复元素。使用hashmap比较方便。

345. Reverse Vowels of a String：交换字符串中元音字母的位置。一个指针在最前一个元音字母，另外一个指针在最后一个元音字母。

26. Remove Duplicates from Sorted Array:去除重复元素，in place， no extra place。

27. Remove Element:删除指定值元素。遍历数组。

125. Valid Palindrome:看一个字符串是否为回文字符串。反转某半部分字符串。

28. Implement strStr()：查找某字符串是否为另外一个字符串子串。遍历两个字符串。

283. Move Zeroes：把数组中的0移动到最后。设置两个pointer，一个在最左侧的0，一个在最左侧的1.

344. Reverse String：反转字符串。

75. Sort Colors：三种颜色，相同颜色的放在一起。左右两个指针。只要把左右两个pointer的颜色控制好，中间剩下的自然是另外一种颜色了。

16. 3Sum Closest：找出一个序列中三个相加最接近target的和。