leetcode - Merge Sorted Array
2014-09-28 15:56
218 查看
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.
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 k = n + m -1; int i = m - 1; int j = 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]88 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 88 Merge Sorted Array
- [LeetCode]Merge Sorted Array
- LeetCode: Merge Sorted Array
- LeetCode - Merge Sorted Array
- leetcode---Merge Sorted Array
- leetcode_oj_Merge Sorted Array
- LeetCode题解:Merge Sorted Array
- LeetCode "Merge Sorted Array"
- leetcode88~Merge Sorted Array
- [LeetCode]88 Merge Sorted Array
- Leetcode:Merge Sorted Array
- [LeetCode]Merge Sorted Array
- [leetcode]Merge Sorted Array