合并两个有序数组

合并两个有序数组

一、题目

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

初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n,这样它就有足够的空间保存来自 nums2 的元素。
在这里插入图片描述

二、解题思路:

第一种办法:
将第二个数组添加到第一个数组中,然后对其排序。
第二种办法:
第二个数组中的元素和第一个的依次比较,小的放前面,大的放后面,一次循环直接over。(只是思路,目前还没实现)

三、代码和结果:

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int i,j,t,k;
        for(i =m,j=0;i<m+n;i++,j++){
            nums1[i]=nums2[j];//把数组nums2添加到1的末尾
        }
        for(i=1;i<nums1.size();i++){   
            //对添加好数组2的1数组进行排序插入排序        
            t=nums1[i];k=i-1;		
			while(nums1[k]>t){                
				nums1[k+1]=nums1[k];k--;
				if(k==-1)break;				
			}
			nums1[k+1]=t;	
        }

    }
};

结果:
在这里插入图片描述
至此,over~

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页