Friday, May 3, 2013

merge sorted array(C++ code)

leetcode Merge Sorted ArrayMay 20 '12
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 to hold additional elements from B. The number of elements initialized in A and B are m and n respectively.


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

No comments:

Post a Comment