zoukankan      html  css  js  c++  java
  • 88. 合并两个有序数组

    题目

    给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。

    说明:

    初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
    你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。
    示例:

    输入:
    nums1 = [1,2,3,0,0,0], m = 3
    nums2 = [2,5,6], n = 3

    输出: [1,2,2,3,5,6]

    题解

    class Solution {
    public:
        void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
            int l = nums1.size()-1;    //最主要的是要从后往前比较
            m--;
            n--;
            while(n>=0)                //两个数组从数组尾开始比较交换
            {
                while(m >= 0 && nums1[m] > nums2[n])
                {
                    swap(nums1[m],nums1[l]);l--;m--;
                }
                    swap(nums2[n],nums1[l]);l--;n--;
                
            }
        }
    };
    
    
  • 相关阅读:
    Linux
    python 鸢尾花数据集报表展示
    python 词云
    毕业设计回顾
    editor.md
    杂记
    垃圾回收器
    杂记
    随笔
    杂记
  • 原文地址:https://www.cnblogs.com/jiashun/p/LeetCode88.html
Copyright © 2011-2022 走看看