共计 566 个字符,预计需要花费 2 分钟才能阅读完成。
给你两个有序整数数组 nums1
和 nums2
,请你将 nums2
合并到 nums1
中,使 nums1
成为一个有序数组。
初始化 nums1
和 nums2
的元素数量别离为 m
和 n
。你能够假如 nums1
的空间大小等于 m + n
,这样它就有足够的空间保留来自 nums2
的元素。
示例 1:
输出:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
输入:[1,2,2,3,5,6]
示例 2:
输出:nums1 = [0], m = 0, nums2 = [1], n = 1
输入:[1]
示例 3:
输出:nums1 = [5, 6, 7, 8, 0, 0, 0], m = 4, nums2 = [2, 3, 3], n = 3
输入:[2, 3, 3, 5, 6, 7, 8]
public class Solution {public void merge() { | |
int a = m - 1; // nums1 的指针 | |
int b = n - 1; // nums2 的指针 | |
int p = m + n - 1; // 插入元素的指针 | |
while (a >= 0 && b >= 0) {if (nums1[a] > nums2[b]) {nums1[p] = nums1[a]; | |
a--; | |
} else {nums1[p] = nums2[b]; | |
b--; | |
} | |
p--; | |
} | |
// 解决一开始 a = -1 和到最初 a = -1 但 b 还没遍历完的状况 | |
while (b >= 0) {nums1[p] = nums2[b]; | |
b--; | |
p--; | |
} | |
} | |
} |
正文完