5/18/2014

Leetcode -- Merge Two Sorted Array

class Solution {  
 public:  
   void merge(int A[], int m, int B[], int n) {  
     while(m >= 1 && n >= 1) {  
       if(A[m - 1] > B[n - 1]) {  
         A[m + n - 1] = A[m - 1];  
         m--;  
       } else {  
         A[m + n - 1] = B[n - 1];  
         n--;  
       }  
     }  
     while(n>=1) {  
       A[n - 1] = B[n - 1];  
       n--;  
     }  
   }  
 };  

No comments: