leetcode 88. Merge Sorted Array

Seawolf

1. Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
   
2. 
   
3. Note:
   
4. 
   
5. The number of elements initialized in nums1 and nums2 are m and n respectively.
   
6. You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2.
   
7. Example:
   
8. 
   
9. Input:
   
10. nums1 = [1,2,3,0,0,0], m = 3
    
11. nums2 = [2,5,6],       n = 3
    
12. 
    
13. Output: [1,2,2,3,5,6]

复制代码

1. class Solution {
   
2.     public void merge(int[] nums1, int m, int[] nums2, int n) {
   
3.         
   
4.         if(n == 0) return;
   
5.         
   
6.         if(m == 0){
   
7.             
   
8.             for(int i = 0; i< n; i++){
   
9.                
   
10.                 nums1[i] = nums2[i];
    
11.             }
    
12.         }
    
13.                
    
14.         int count1 = 0, count2= 0, count3= 0;
    
15.         
    
16.         int[] arr = new int[m+n];
    
17.         
    
18.         while(count1 != (m+n)){
    
19.             
    
20.             if(count3 < n && (count2 == m || nums1[count2] >= nums2[count3])){
    
21.                
    
22.                 arr[count1++] = nums2[count3++];
    
23.             }
    
24.             else if(count2 < m && (count3 == n || nums1[count2] < nums2[count3])){
    
25.                
    
26.                 arr[count1++] = nums1[count2++];
    
27.             }
    
28.         
    
29.         }
    
30.         
    
31.         for(int i = 0; i< arr.length; i++){
    
32.             
    
33.             nums1[i] = arr[i];
    
34.         }
    
35.         
    
36.     }
    
37. }

复制代码