[leetcode] Merge Sorted Array
2014-06-12 01:09
375 查看
Merge Sorted Array
从后向前处理的思路，不需要每次插入后移。
从后向前处理的思路，不需要每次插入后移。
class Solution {
public:
void merge(int A[], int m, int B[], int n) {
if (n<1) {//B为空，不需处理
return;
}
int i=m-1;
int j=n-1;
int k=m+n-1;
while (i>=0&&j>=0) {
A[k--]=A[i]>B[j]?A[i--]:B[j--];
}
while (j>=0) {
A[k--]=B[j--];
}
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- leetcode | Merge Sorted Array
- leetcode 29: Merge Sorted Array
- LeetCode Merge Sorted Array（合并有序数组）
- [Leetcode]-Merge Sorted Array
- leetcode 88: Merge Sorted Array
- leetcode:88 Merge Sorted Array－每日编程第三十一题
- leetcode: Merge Sorted Array
- leetcode_Merge Sorted Array
- LeetCode Merge Sorted Array
- LeetCode Merge Sorted Array
- [leetcode-88]Merge Sorted Array(C语言)
- LeetCode Merge Sorted Array
- 【LeetCode】88_Merge Sorted Array
- LeetCode（40）-Merge Sorted Array
- [C语言][LeetCode][88]Merge Sorted Array
- leetcode之Merge Sorted Array
- leetcode Merge Sorted Array 合并有序数组
- leetcode Merge Sorted Array
- LeetCode之Merge two sorted array
- LeetCode 之 Merge Sorted Array（排序）