Merge Sorted Array I, II
思路：為了保證合并后也是sorted善已， 我們從后往前合并：
-
pos記錄插入位置患亿，從m + n - 1到0 -
tailA記錄A的最后一個(gè)元素野芒，從m - 1到0 -
tailB記錄B的最后一個(gè)元素凡泣， 從n - 1到0
如果每次插入元素嘱朽，pos都要減1栏渺， 對(duì)應(yīng)供應(yīng)插入元素的tail指針也要減1, 知道插入完成。
First Position of Target
Partition Array
Recover Rotated Sorted Array
Maximum Subarray I, II
Maximum Subarray Difference
2Sum, 3Sum, 4Sum, 3Sum Closest
Search Insert Position
Search in Rotated Sorted Array I, II
關(guān)鍵點(diǎn)：binary search + 比較mid和end的大小來(lái)確定下一次搜尋的區(qū)間凯傲，如果存在重復(fù)元素犬辰，則end--，比較簡(jiǎn)潔優(yōu)雅冰单。
