leetcode添加元素使和等于
LeetCodeNotes
Array:
4.
Median
of
Two
Sorted
Arrays
思路：
基于二分查找的思想
88.
Merge
Sorted
Array
描述：合并两个有序数组，将B合并入A，A长度刚好为A.length
+
B.length
nums1
=
[1,2,3,0,0,0],
m
=
3
nums2
=
[2,5,6],
n
=
3
思路：从后往前将B并入A可以避免使用额外空间
121.
Best
Time
to
Buy
and
Sell
Stock
描述：int[]
存储每日股价，找出买入和卖出日期，使该交易获利最大。
思路：遍历数组，出现价格新低时更新minPrice变量，不是新低时，与minPrice求差更新maxProfit变量。O(n)时间
189.
Rotate
Array
描述：数组向右旋转k个位置
思路：见编程珠玑2.3节
414.
Third
Maximum
Number
描述：找出int[]
A里第三大的元素，如不存在返回最大元素
思路：不用排序不用去重的解法，维护三个变量x1,
x2,
x3，遍
