
有序数组
wutingyehe
Just for fun
展开
-
LintCode Merge Sorted Array 合并排序数组
合并两个排序的整数数组A和B变成一个新的数组。 Merge two given sorted integer array A and B into a new sorted integer array.样例 给出A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5,6]挑战 你能否优化你的算法,如果其中一个数组很大而另一个数组很小? How can you op原创 2015-07-14 16:00:41 · 1110 阅读 · 0 评论 -
LintCode Merge Sorted ArrayII 合并排序数组 II
合并两个排序的整数数组A和B变成一个新的数组。 Given two sorted integer arrays A and B, merge B into A as one sorted array.样例 给出A = [1, 2, 3, empty, empty] B = [4,5] 合并之后A将变成[1,2,3,4,5]注意 你可以假设A具有足够的空间(A数组的大小大于或等于m+n)去添加原创 2015-07-14 16:20:30 · 1040 阅读 · 0 评论