题目描述

• 比较简单，直接看思路吧！
  

思路 & 代码

• 从后往前进行填数即可（正确性可以保证）
• 时间复杂度 O(n)

class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {int index = m + n - 1;int i = m - 1, j = n - 1;// 双指针，从后往前填数组for( ; index >= 0; index--){if(i < 0){nums1[index] = nums2[j];j--;}else if(j < 0){nums1[index] = nums1[i];i--;}else if(nums2[j] > nums1[i]){nums1[index] = nums2[j];j--;}else{nums1[index] = nums1[i];i--;}}}
}

更新

class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {// 从后往前即可int index1 = m - 1, index2 = n - 1;for(int i = m + n - 1; i >= 0; i--) {if(index1 < 0) {nums1[i] = nums2[index2--];}else if(index2 < 0) {nums1[i] = nums1[index1--];}else if(nums1[index1] < nums2[index2]) {nums1[i] = nums2[index2--];}else {nums1[i] = nums1[index1--];}}}
}