题目一合并两个有序数组

题目一

给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。

请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。

注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。

题解

这里主要学习一下arrarycopy函数和sort排序函数的调用。

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

从num2的第0处开始合并n个元素到num1的m处。
System.arraycopy 是 Java 中用于数组复制的方法。它允许在两个数组之间进行复制操作，并且相对于使用循环手动复制元素，它更为高效。以下是该方法的详细介绍：

方法签名

public static void arraycopy(Object src, int srcPos, Object dest, int destPos, int length)

参数说明

• src: 源数组
• srcPos: 源数组中复制的起始位置
• dest: 目标数组
• destPos: 目标数组中粘贴的起始位置
• length: 复制的元素数量

注意事项

1. src 和 dest 可以是任意类型的数组，包括基本数据类型数组和对象数组。
2. 复制的元素从源数组的 srcPos 位置开始，粘贴到目标数组的 destPos 位置，共复制 length 个元素。
3. 如果 src 和 dest 引用同一个数组对象，复制操作将按照合适的顺序执行，避免数据损坏。
4. 如果 src 或 dest 为 null，或者复制操作越界（比如 srcPos 或 destPos 为负值，或者 length 超出数组范围），将抛出 IndexOutOfBoundsException。

示例

public class ArrayCopyExample {
    public static void main(String[] args) {
        int[] sourceArray = {1, 2, 3, 4, 5};
        int[] destinationArray = new int[5];

        // 使用 System.arraycopy 复制数组
        System.arraycopy(sourceArray, 0, destinationArray, 0, sourceArray.length);

        // 打印目标数组
        for (int num : destinationArray) {
            System.out.print(num + " ");
        }
    }
}

在这个例子中，sourceArray 的内容被复制到了 destinationArray 中。