Merge Sorted Array

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.

思路： 把B元素添加到A数组中

代码：JAVA

1. public void merge(int A[], int m, int B[], int n) {
2. if(n==0) return;
3. int cnt = m + n -1 ;
4. while(n>=1) {
5. if(m>=1) {
6. if(A[m-1] >= B[n-1]) {
7. A[cnt--] = A[m-1];
8. m--;
9. } else {
10. A[cnt--] = B[n-1];
11. n--;
12. }
13. }else {
14. A[cnt--] = B[n-1];
15. n--;
16. }
17. }
18. }