Merge Sorted Array 合并排序的数组
2015-03-29 21:19
176 查看
Merge Sorted Array
Given two sorted integer arrays A and B, merge B into A as one sorted array.Note:
You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B. The number of elements initialized in A and B are m andn respectively.
class Solution { public: void merge(int A[], int m, int B[], int n) { //从后向前比较就不会存在覆盖的问题 int i=m+n-1; int a=m-1,b=n-1; while(a>=0&&b>=0) { if(A[a]>B[b]) { A[i]=A[a]; a--; i--; } else{ A[i]=B[b]; b--; i--; } } while(a>=0) { A[i]=A[a]; a--; i--; } while(b>=0) { A[i]=B[b]; b--; i--; } } };
相关文章推荐
- lintcode 容易题:Merge Sorted Array II 合并排序数组 II
- LintCode Merge Sorted ArrayII 合并排序数组 II
- LeetCode 88 Merge Sorted Array(合并排序数组)(*)
- 【LeetCode-面试算法经典-Java实现】【088-Merge Sorted Array(合并排序数组)】
- LeetCode OJ:Merge Sorted Array(合并排序的数组)
- LeetCode-88:Merge Sorted Array (合并两排序数组)
- LeetCode Merge Sorted Array 合并已排序的数组
- MergeSortedArray,合并两个有序的数组
- merge-sorted-array——合并两个有序数组
- leetcode Merge Sorted Array 合并有序数组
- Merge Sorted Array -- 合并两个有序数组
- 【LeetCode】Merge Sorted Array ---合并数组
- 高效合并两个有序数组(Merge Sorted Array)
- leetcode:Merge Sorted Array(合并两个有序数组到其中一个数组中)【面试算法题】
- Merge Sorted Array合并两个有序数组
- leetcode 题解:Merge Sorted Array(两个已排序数组归并)
- LeetCode—Merge Sorted Array两个有序数组排序
- [LeetCode-88] Merge Sorted Array(合并有序数组)
- Merge Sorted Array 合并两个有序数组 @LeetCode
- 【leetcode】Merge Sorted Array(合并两个有序数组到其中一个数组中)