题意:给出两个排好序的数组,让你合并到第一个数组里面。
题解:从后往前合并,把大的数字放到第一个数组的后面。
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
while(n)
{
if(!m || nums1[m - ] <= nums2[n - ])
nums1[n + m - ] = nums2[n-- - ];
else nums1[n + m - ] = nums1[m-- - ];
}
}
};