Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
非常好的思路：从两个数组的最后开始比较，直接放在了最后，因为已经知道了两个数组的长度，所以最后的坐标是 m+n-1 而每次比较后 n或m自减1
class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { while(n){ if(!m||nums1[m-1]<=nums2[n-1]) nums1[m+n-1]=nums2[n-- -1]; else nums1[m+n-1]=nums1[m-- -1]; } } };
转载于:https://www.cnblogs.com/yanqi110/p/4964572.html
相关资源：数据结构—成绩单生成器