合并兩個有序數(shù)組

題目描述：給你兩個有序整數(shù)數(shù)組 nums1 和 nums2，請你將 nums2 合并到 nums1 中，使 nums1 成為一個有序數(shù)組。

初始化 nums1 和 nums2 的元素數(shù)量分別為 m 和 n 。你可以假設(shè) nums1 的空間大小等于 m + n，這樣它就有足夠的空間保存來自 nums2 的元素。

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/merge-sorted-array/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法一：數(shù)組遍歷

同時遍歷2個數(shù)組，從大到小開始遍歷，nums1數(shù)組的最大的索引位為maxIndex，記錄當(dāng)前的值分別為num1和num2，當(dāng)前索引為分別為m-1和n-1，遍歷過程：

• 如果num1大于num2，則更新nums1數(shù)組maxIndex位置的值為num1，然后m減一，maxIndex減一；

• 如果num1不大于num2，則更新nums1數(shù)組maxIndex位置的值為num2，然后n減一，maxIndex減一；

• 遍歷結(jié)束的條件是m和n都不大于0，即2個數(shù)組都遍歷結(jié)束。

遍歷完成后，num1即為合并后的結(jié)果。

【每日寄語】 希望好心情每天照常營業(yè)，煩心事永久打烊。