Merge Sorted Array I, II
思路:为了保证合并后也是sorted, 我们从后往前合并:
-
pos
记录插入位置,从m + n - 1
到0
-
tailA
记录A的最后一个元素,从m - 1
到0
-
tailB
记录B的最后一个元素, 从n - 1
到0
如果每次插入元素,pos
都要减1, 对应供应插入元素的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
关键点:binary search + 比较mid和end的大小来确定下一次搜寻的区间,如果存在重复元素,则end--,比较简洁优雅。