Open Geekiter opened 5 months ago
思路: 虽然也是在双指针,但是这一题是从后面开始遍历的。
代码:
class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int n1 = m - 1; int n2 = n - 1; int merge = m + n - 1; while(n1 >= 0 && n2 >= 0){ if(nums1[n1] > nums2[n2]){ nums1[merge--] = nums1[n1--]; }else{ nums1[merge--] = nums2[n2--]; } } while(n2 >= 0){ nums1[merge--] = nums2[n2--]; } } }
思路: 虽然也是在双指针,但是这一题是从后面开始遍历的。
代码: