开源商城系统 k8s html postgresql tsql 网络营销推广 configuration bootstrap模板 后台界面 jq去除空格 mac安装hadoop python刷题 matlab区分大小写吗 java取绝对值 小程序下拉刷新样式 python中文手册 java基础教学 java类型 java课程学习 java求阶乘 java循环list php开发实例 零基础学python 手机照片恢复免费软件 c语言指数函数 p6软件 js代码混淆工具 超过响应缓冲区限制 无主之地2联机超时 android下载文件 黑域使用教程 桌面系统 kms工具 机械键盘光轴 attrs imm32 dataformatstring myeclipse Xftp jquery之家
当前位置: 首页 > 学习教程  > 编程语言

88.合并两个有序数组

2020/7/24 9:12:48 文章标签:

合并两个有序数组

  • 从后向前

从后向前

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {   
        int i = m-1, j = n-1, k = m+n-1;
        while(i >=0 && j>=0 )
        {
            if(nums1[i] > nums2[j])     nums1[k--] = nums1[i--];
            else                        nums1[k--] = nums2[j--];
        }
        while(j >= 0)    nums1[k--] = nums2[j--];           //只要nums2都正确排序到nums1中则排序成功,不必考虑i
    }   
};

作者:zrita
链接:https://leetcode-cn.com/problems/merge-sorted-array/solution/c-san-chong-fang-fa-z-by-zrita/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

本文链接: http://www.dtmao.cc/news_show_50020.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?