JAVA实现合并有序数组的函数 |21xrx.com

JAVA实现合并有序数组的函数

2023-06-15 06:43:18 深夜i -- --

JAVA 合并有序数组

在开发中，我们有时需要将两个有序数组合并成一个有序数组。这时我们可以写一个函数来实现。

代码如下：


public int[] merge(int[] nums1, int m, int[] nums2, int n) {
  int i = m - 1, j = n - 1, k = m + n - 1;
  while (i >= 0 && j >= 0) {
    if (nums1[i] > nums2[j]) {
      nums1[k--] = nums1[i--];
    } else {
      nums1[k--] = nums2[j--];
    }
  }
  while (j >= 0) {
    nums1[k--] = nums2[j--];
  }
  return nums1;
}

函数的参数分别为两个数组及其长度。在函数中，我们用三个指针来记录数组的位置，从最后一个元素开始比较，将比较结果存入合并后的数组中。

其中，i、j 指向当前数组的最后一个元素，k 指向合并后数组的最后一个空位。

最后，如果 j 还没有被遍历完，即 nums2 中有比 nums1 中还小的元素，我们将其放到 nums1 前面。

上一篇: idea打包java可执行jar包

下一篇: Java代码运行时可能产生的异常类型

评论区

()

相似文章