合并集，不需要去重，在原nums1上完成。
思路：
从后往前遍历：当Nums1[i]>Nums2[j]时，插入Nums1[i]到Nums1右边
当Nums1[i]<=Nums2[j]时，插入Nums2[j]到Nums1右边
class Solution
{
public:
void merge(vector<int> &nums1, int m, vector<int> &nums2, int n)
{
int length = m + n - 1;
while (n - 1 >= 0)
{
nums1[length--] = m - 1 >= 0 &&
nums1[m - 1] > nums2[n - 1] ? nums1[m-- - 1] : nums2[n-- - 1];
}
}
};
原题 合并集，不需要去重，在原nums1上完成。 思路：从后往前遍历：当Nums1[i]>Nums2[j]时，插入...
原题如下：Given two sorted integer arrays nums1 and nums2, mer...
Algorithm 88. Merge Sorted Array[https://leetcode.com/pro...
88. 合并两个有序数组[https://leetcode.cn/problems/merge-sorted-ar...
88. 合并两个有序数组[https://leetcode.cn/problems/merge-sorted-ar...
88. Merge Sorted Array Description Given two sorted integ...
88. Merge Sorted Array Given two sorted integer arrays nu...
88. Merge Sorted Array Given two sorted integer arrays nu...
88. Merge Sorted Array Given two sorted integer arrays nu...
88. Merge Sorted Array Given two sorted integer arrays nu...
本文标题：[LeetCode] 88. Merge Sorted Arra
本文链接：https://www.haomeiwen.com/subject/pgvqxqtx.html
网友评论