LeetCode讲解篇之88. 合并两个有序数组
文章目录
- 题目描述
- 题解思路
- 题解代码
- 题目链接
题目描述
题解思路
使用倒序双指针,我们仅需要将nums1和nums1中最大值放入到nums1中的相应的放置位置上即可
题解代码
func merge(nums1 []int, m int, nums2 []int, n int) {
i, j, tail := m - 1, n - 1, m + n
for i >= 0 && j >= 0 {
tail--
if nums1[i] < nums2[j] {
nums1[tail] = nums2[j]
j--
} else {
nums1[tail] = nums1[i]
i--
}
}
for j >= 0 {
nums1[j] = nums2[j]
j--
}
}
题目链接
https://leetcode.cn/problems/merge-sorted-array/description/