題目介紹

題解

法一：暴力法

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]}}}
}