Leetcode: Merge Sorted Array
2014-09-19 05:41
330 查看
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 and n respectively.
public class Solution {
public void merge(int A[], int m, int B[], int n) {
int index = m + n;
while (m > 0 && n > 0) {
if (A[m - 1] > B[n - 1]) {
A[--index] = A[--m];
} else {
A[--index] = B[--n];
}
}
while (m > 0) {
A[--index] = A[--m];
}
while (n > 0) {
A[--index] = B[--n];
}
}
}
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 and n respectively.
public class Solution {
public void merge(int A[], int m, int B[], int n) {
int index = m + n;
while (m > 0 && n > 0) {
if (A[m - 1] > B[n - 1]) {
A[--index] = A[--m];
} else {
A[--index] = B[--n];
}
}
while (m > 0) {
A[--index] = A[--m];
}
while (n > 0) {
A[--index] = B[--n];
}
}
}
相关文章推荐
- LeetCode - Merge Sorted Array
- 【leetcode c++】88 Merge Sorted Array
- 【Leetcode】之Merge Sorted Array
- LeetCode Merge Sorted Array
- LeetCode | Merge Sorted Array
- LeetCode:Merge Sorted Array
- LeetCode 之 Merge Sorted Array(排序)
- leetcode Merge Sorted Array
- (LeetCode)Merge Sorted Array --- 归并数组
- 【LeetCode】Merge-sorted-array
- 【leetcode】Merge Sorted Array
- 【leetcode】Merge Sorted Array
- LeetCode|Merge Sorted Array -java
- [Leetcode] merge sorted array 合并数组
- 【leetcode】Merge Sorted Array
- LeetCode 088 Merge Sorted Array
- leetcode---merge-sorted-array---数组
- Leetcode 88 Merge Sorted Array
- LeetCode: Merge Sorted Array
- [LeetCode] Merge Sorted Array