題目：
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.

翻譯:
給定2個排序好的整數(shù)數(shù)組nums1和nums2，把nums2合并到nums1中成為1個排序的數(shù)組。
提示：你可以假定nums1有足夠的空間（大小>=m+n）來容納來自nums2的額外的元素。nums1和nums2的元素的個數(shù)各自被初始化為m和n。

分析：
1. 如果nums1從前往后遍歷的話，nums2中的元素需要插入nums1，這個時候每插入一次，就會需要將nums1的元素往后移動（或者需要申請額外的存儲空間）。但是我們反過來想，由于合并后的數(shù)組長度是確定的，我們可以從最大的數(shù)開始寫入，這個時候由于nums1的后面部分的空間是未使用的，剛好可以直接覆寫。
2. 需要考慮比較特殊的情況，就是數(shù)組可能為空。2個數(shù)組都為空自然進不去循環(huán)。但是其中一個為空，就要考慮數(shù)組可能發(fā)生越界的情況了。

Java版代碼（時間復雜度O(m+n)）：

public class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {int p1 = m-1;int p2 = n-1;for(int i = m+n-1;i >= 0;i--){if(p2 < 0 || (p1 >= 0 && nums1[p1] > nums2[p2])){nums1[i]=nums1[p1];p1--;}else{nums1[i]=nums2[p2];p2--;}}} }

總結(jié)

以上是生活随笔為你收集整理的Leet Code OJ 88. Merge Sorted Array [Difficulty: Easy]的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。