标签：ems int 覆盖 size array info leetcode tco etc
给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。
来源：力扣（LeetCode）
需要从尾开始遍历，否则在 nums1 上归并得到的值会覆盖还未进行归并比较的值。
class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int index = nums1.size() - 1; int index1 = m - 1; int index2 = n - 1; while (index1 >= 0 || index2 >= 0) { if (index1 < 0) nums1[index--] = nums2[index2--]; else if (index2 < 0) nums1[index--] = nums1[index1--]; else if (nums1[index1] > nums2[index2]) nums1[index--] = nums1[index1--]; else nums1[index--] = nums2[index2--]; } } };
LeetCode 88. 合并两个有序数组 [Merge Sorted Array (Easy)]
标签：ems int 覆盖 size array info leetcode tco etc
原文地址：https://www.cnblogs.com/ZSY-blog/p/12874900.html
