java刷题--88合并两个有序数组

Posted 2021-05-14 Anrys

java刷题--88合并两个有序数组

• 题目
• 代码
• • 复制法
  • 添加后排序法
  • 逆向双指针法
• 结果

题目

代码

复制法

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        System.arraycopy(nums2, 0, nums1, m, n);
        Arrays.sort(nums1, 0, m + n);
    }
}

添加后排序法

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

逆向双指针法

class Solution{
public void merge(int[] nums1, int m, int[] nums2, int n) {
    int tail1 = m - 1, tail2 = n - 1, finished = m + n - 1;
    while (tail1 >= 0 && tail2 >= 0) {
        nums1[finished--] = (nums1[tail1] > nums2[tail2])? nums1[tail1--] : nums2[tail2--];
    }
    while (tail2 >= 0) { //only need to combine with remaining nums2
        nums1[finished--] = nums2[tail2--];
    }
 }
}

结果