Leetcode_Merge Sorted Array
2014-08-04 23:36
399 查看
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 cur = n+m-1; int ia =m-1, ib=n-1; for(; ia>=0 && ib>=0;){ if(A[ia]>B[ib]){ A[cur--]=A[ia]; ia--; }else{ A[cur--]=B[ib]; ib--; } } while(ib>=0){ A[cur--]=B[ib]; ib--; } } };
相关文章推荐
- [LeetCode]Merge Sorted Array
- leetcode[88]Merge Sorted Array
- LeetCode-Merge Sorted Array
- [Leetcode] Merge Sorted Array
- 《leetCode》:Merge Sorted Array
- LeetCode(40)-Merge Sorted Array
- Merge Sorted Array - LeetCode
- [LeetCode29]Merge Sorted Array
- [LeetCode] Merge Sorted Array 混合插入有序数组
- [leetcode]_Merge Sorted Array
- LeetCode Merge Sorted Array
- Leetcode: Merge Sorted Array
- [leetcode] Merge Sorted Array
- leetcode 刷题之路 37 Merge Sorted Array
- merge-sorted-array-leetcode-C++
- [LeetCode]Merge Sorted Array
- leetcode:Merge Sorted Array (合并排好序的数组)
- LeetCode[Array]: Merge Sorted Array
- 【leetcode】merge-sorted-array
- [leetcode] Merge Sorted Array