要合并两个有序数组，可以使用一个新的数组来存储合并后的结果，也可以将其中一个数组的元素插入到另一个数组中。以下是一种用Java实现的方法：
class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { System.arraycopy(nums2, 0, nums1, m, n); Arrays.sort(nums1); } } 讯享网
这个方法首先使用System.arraycopy函数将第二个数组nums2的元素复制到第一个数组nums1的末尾，然后再对nums1进行排序。这样就能得到一个有序的合并数组。
另外，我们也可以使用双指针的方法来合并两个有序数组。具体步骤如下：
- 创建三个指针，
i指向nums1的末尾，j指向nums2的末尾，k指向合并后的数组的末尾。 - 当
i和j都大于等于0时，比较nums1[i]和nums2[j]的大小，将较大的元素赋值给nums1[k]，然后将对应的指针向前移动一位。 - 当
j小于0时，说明nums2中的元素已经全部合并到nums1中，此时合并完成。 - 当
i小于0时，说明nums1中的元素已经全部合并到nums2中，此时将剩余的nums2中的元素依次复制到nums1中。
下面是用Java实现的双指针方法：
讯享网public class Solution { public void merge(int A[], int m, int B[], int n) { int aIndex = m - 1; int bIndex = n - 1; int abIndex = m + n - 1; while (aIndex >= 0 && bIndex >= 0) { if (A[aIndex > B[bIndex]) { A = A[aIndex--]; } else { A = B[bIndex--]; } } while (bIndex >= 0) { A = B[bIndex--]; } } }
这种方法不需要额外的空间，直接在第一个数组nums1上进行操作，时间复杂度为O(m+n)。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
引用[.reference_title]
- 1 力扣：合并两个有序数组（Java）[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.3336%"]
- 2 浅谈JAVA实现选择排序，插入排序，冒泡排序，以及两个有序数组的合并[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.3336%"]
- 3 Java合并两个有序的整数数组[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.3336%"] [ .reference_list ]
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/195708.html