力扣(LeetCode)88

題目地址：
https://leetcode-cn.com/probl...
題目描述：

給定兩個有序整數數組 nums1 和 nums2，將 nums2 合併到 nums1 中，使得 num1 成爲一個有序數組。

說明:

初始化 nums1 和 nums2 的元素數量分別爲 m 和 n。
你可以假設 nums1 有足夠的空間（空間大小大於或等於 m + n）來保存 nums2 中的元素。
示例:

輸入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],       n = 3

輸出: [1,2,2,3,5,6]

解答：
這一題如果用兩個for循環是可以做出來的，但是複雜度過大。
面試的時候一定是讓用更快的方法解這個題，那麼該怎麼辦？

只要歸併的時候從大到小歸併即可，每次都選擇兩個數組結尾處最大的
元素插入新數組，這樣一遍掃描即可完成。

java ac代碼：

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        //先歸併大的，這樣一遍掃面即可。
       for(int k = m+n-1,i = m-1,j = n-1;k >= 0;k--)
       {
           if(i < 0)
           {
               nums1[k] = nums2[j--];
               continue;
           }
           if(j < 0)
           {
               nums1[k] = nums1[i--];
               continue;
           }
           
           if(nums1[i] >= nums2[j])
               nums1[k] = nums1[i--];
           else
               nums1[k] = nums2[j--];
       }
    }
}