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

88. 合并两个有序数组

作者: 来到了没有知识的荒原 | 来源:发表于2020-07-27 16:27 被阅读0次

88. 合并两个有序数组

双指针

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int i=m+n-1,j1=m-1,j2=n-1;
        while(i>=0 && j1>=0 && j2>=0)
            nums1[i--]=(nums1[j1]<nums2[j2])?nums2[j2--]:nums1[j1--];
        while(i>=0 && j2>=0 )
            nums1[i--]=nums2[j2--];
    }
};

相关文章

网友评论

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

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