美文网首页
88. 合并两个有序数组

88. 合并两个有序数组

作者: DAFFE | 来源:发表于2018-09-26 10:07 被阅读0次
    class Solution {
    public:
        void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
           int k=m+n;
            while(m>0 && n>0){
                if(nums1[m-1] >= nums2[n-1]){
                    nums1[k-1] = nums1[m-1];
                    --k; 
                    --m;
                }
                else{
                    nums1[k-1] = nums2[n-1];
                    --k;
                    --n;
                }
            }
            while(n > 0){
                nums1[k-1] = nums2[n-1];
                --k;
                --n;
            }
    
        }
    };
    

    相关文章

      网友评论

          本文标题:88. 合并两个有序数组

          本文链接:https://www.haomeiwen.com/subject/ydcobftx.html