88. 合并两个有序数组

https://leetcode.cn/problems/merge-sorted-array/description/?envType=study-plan-v2&envId=top-interview-150

这题不难很常见的双指针比较，注意不要越界就行，n等于0的时候特判一下

如果要时间O（n+m）的话我暂时只能想到复制一个新数组出来

class Solution {
    public static void main(String[] args) {
        int[] nums1 = {1, 2, 3, 5, 6, 0};
        int[] nums2 = {4};
        int n = 1, m = 5;
        new Solution().merge(nums1, m, nums2, n);
    }
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        // 如果nums2为空，直接返回
        if(n == 0) return;
        // 定义三个指针，分别指向nums1、nums、nums2的起始位置
        int index = 0, index1 = 0, index2 = 0;
        // 将nums1的前m个元素复制到nums数组中
        int[] nums = Arrays.copyOfRange(nums1, 0, m);
        // 遍历nums1和nums2，将较小的元素放入nums1中
        while(index1 < m && index2 < n) {
            if(nums[index1] <= nums2[index2]) {
                nums1[index] = nums[index1];
                index1++;
            } else {
                nums1[index] = nums2[index2];
                index2++;
            }
            index++;
        }
        // 如果nums1还有剩余元素，将其放入nums1中
        while(index1 < m && index < n + m) {
            nums1[index++] = nums[index1++];
        }
        // 如果nums2还有剩余元素，将其放入nums1中
        while(index2 < n && index < n + m) {
            nums1[index++] = nums2[index2++];
        }
    }
}