解决两个数组顺序转换为一个数组

最新推荐文章于 2023-07-13 14:44:01 发布

原创最新推荐文章于 2023-07-13 14:44:01 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

面试算法题专栏收录该内容

6 篇文章

订阅专栏

博客主要围绕System.arraycopy方法展开，对其使用进行了解析。介绍了该方法中各参数的含义，如原对象数组、原数组开始复制的下标、目标数组、目标数组开始接受的下标以及两个数组的长度等内容。

问题：

两个顺序数组分别为num1，num2，长度分别为=m,n，如何转换为一个数组？

要求：

转换为一个有顺序的数组

解决：

public void getOne(int[] nums1, int m, int[] nums2, int n) {

	 // Make a copy of nums1.
    int [] nums1_copy = new int[m];
    System.arraycopy(nums1, 0, nums1_copy, 0, m);

    // Two get pointers for nums1_copy and nums2.
    int p1 = 0;
    int p2 = 0;

    // Set pointer for nums1
    int p = 0;

    // Compare elements from nums1_copy and nums2
    // and add the smallest one into nums1.
    while ((p1 < m) && (p2 < n))
      nums1[p++] = (nums1_copy[p1] < nums2[p2]) ? nums1_copy[p1++] : nums2[p2++];

    // if there are still elements to add
    if (p1 < m)
      System.arraycopy(nums1_copy, p1, nums1, p1 + p2, m + n - p1 - p2);
    if (p2 < n)
      System.arraycopy(nums2, p2, nums1, p1 + p2, m + n - p1 - p2);
	}