[LeetCode53]Merge Sorted Array
2014-06-23 01:48
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.
Analysis:
The classic problem. (can be found in the book "Cracking the Code Interview").
Part of the merge sort, merge the arrays from the back by comparing the elements.
Java
c++
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.
Analysis:
The classic problem. (can be found in the book "Cracking the Code Interview").
Part of the merge sort, merge the arrays from the back by comparing the elements.
Java
public void merge(int A[], int m, int B[], int n) { int count = m+n-1; m--;n--; while(m>=0 && n>=0){ A[count--] = A[m]>B ? A[m--]:B[n--]; } while(n>=0) A[count--] = B[n--]; }
c++
void merge(int A[], int m, int B[], int n) { int count = m+n-1; m--;n--; while(m>=0 && n>=0){ A[count--] = A[m]>B ? A[m--]:B[n--]; } while(n>=0) A[count--] = B[n--]; }
相关文章推荐
- LeetCode Merge Sorted Array
- [Leetcode]-Merge Sorted Array
- LeetCode-88:Merge Sorted Array (合并两排序数组)
- leetcode 088 Merge Sorted Array
- [LeetCode]Merge Sorted Array
- LeetCode Merge Sorted Array
- 【LeetCode练习题】Merge Sorted Array
- leetcode:Merge Sorted Array (合并排好序的数组)
- LeetCode(88) Merge Sorted Array
- LeetCode-Merge Sorted Array
- leetcode_oj_Merge Sorted Array
- Merge Sorted Array leetcode
- 刷leetcode:Merge Sorted Array
- [LeetCode]88 Merge Sorted Array
- LeetCode:Merge Sorted Array
- Leetcode 88 Merge Sorted Array
- Leetcode:Merge Sorted Array
- leetcode 29: Merge Sorted Array
- LeetCode-Merge Sorted Array
- LeetCode: Merge Sorted Array