[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(排序)