88. Merge Sorted Array【leetcode】算法，java將兩個有序數組合並到一個數組中

88. Merge Sorted Array

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 and nums2 are m and n respectively.

題目：

給定兩個排序整數數組A和B，將b合並為一個排序數組。
注意：您可以假設a有足夠的空間（大小大於或等於m + n）來保存來自B的附加元素。

分析：

循環遞歸解決即可，最大的在最后，倒序進行處理

方法1：

 

public class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
       // 特別注意這里的m只是nums1中元素的個數，不是最終第一個數組的長度 不要用m=nums1.length;不然會造成數據越界的報錯

        int i=m-1,j=n-1,index=m+n-1;
    
        while(i>=0&&j>=0){
            if(nums1[i]>nums2[j]){
                //A大就把A的數組放在更后面
                nums1[index--]=nums1[i--];
              
            }
            else{
                nums1[index--]=nums2[j--];
                
            }
        }
        while(i>=0){
            //A大就把A的數組放在更后面
            nums1[index--]=nums1[i--];           
        }
        while(j>=0){
            nums1[index--]=nums2[j--];
        }
      
    }
}

 

方法二：三行代碼

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