解題思路:
[1,2,3,0,0]
[3,5]
--> [1,2,3,3,5]
設置index = m + n -1;
index1 指針 = m-1
index2 指針 = n-1
如數組nums2 最後一個數值大於nums1, 最其放入nums1[index] 位置, index2指針向前移, index指針向前移
class Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {
if (nums1.length==0) return;
int index = m + n -1;
int index1 = m-1;
int index2 = n-1;
for (int i= m + n -1; i>=0; i--){
if (index1>=0 && index2 >=0){
if (nums1[index1]>nums2[index2]){
nums1[index--]=nums1[index1--];
}
else if (nums1[index1]<=nums2[index2]){
nums1[index--]=nums2[index2--];
}
}
else {
if (index1>=0){
nums1[index--]=nums1[index1--];
}
else if (index2>=0){
nums1[index--]=nums2[index2--];
}
}
}
}
}
