給定兩個有序整數數組 nums1 和 nums2,將 nums2 合併到 nums1中,使得 num1 成爲一個有序數組。數組
注意:code
你能夠假設 nums1有足夠的空間(空間大小大於或等於m + n)來保存 nums2 中的元素。在 nums1 和 nums2 中初始化的元素的數量分別是 m 和 n。while
public void merge(int[] nums1, int m, int[] nums2, int n) { int count = m+n-1; --m; --n; while (m>=0&&n>=0){ nums1[count--]=nums1[m]>nums2[n]?nums1[m--]:nums2[n--]; } while (n>=0){ nums1[count--]=nums2[n--]; } }