LeetCode 数据结构 88. 合并两个有序数组

LeetCode 数据结构 88. 合并两个有序数组_第1张图片

思路:

1,笨方法:

扫描两个数组,进行比较,将元素从小到大添加至另一个数组X,然后用X覆盖nums1,空间复杂度高。

2,奇技淫巧:

直接将另一个数组的元素加入nums1,对nums1进行排序。(未曾设想的道路)。

class Solution {
public:
   /* 笨方法
    void merge(vector& nums1, int m, vector& nums2, int n)
    {
        vector ans;
        int i=0,j=0;
        while(i &nums1,int m, vector &nums2,int n)
    {
        int i=0;
        while(i

 

你可能感兴趣的:(DS,&,Algo,leetcode,数据结构,算法)