力扣 88.合并两个有序数组

题目介绍

题解

法一：暴力法

class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {for(int i = 0; i < n; i++){nums1[m+i] = nums2[i];}Arrays.sort(nums1);}
}

法二：倒序双指针 时间复杂度为O(m+n)

从右往左地把 nums2 合并到 nums1 中

如nums1=[1,2,3,0,0,0],nums2=[4,5,6]

class Solution {public void merge(int[] nums1, int m, int[] nums2, int n) {int p1 = m - 1;int p2 = n - 1;int p = m + n - 1;while (p2 >= 0) { // nums2 还有要合并的元素if (p1 >= 0 && nums1[p1] > nums2[p2]) {nums1[p--] = nums1[p1--]; // 填入 nums1[p1]} else {nums1[p--] = nums2[p2--]; // 填入 nums2[p1]}}}
}