# LeetCode 88.合并两个有序数组 题解

---

LeetCode 88.合并两个有序数组 题解

一、题型归类

双指针 or 排序

二、思路

1.分析题目

①.首先看题想到的是直接暴力，先将nums2数组直接插入到nums1数组后去，然后进行排序。时间复杂度为：o(log2(m+n))

②.考虑用双指针解决问题，利用双指针，从后往前遍历数组，因为初始两个数组都是有序的，从后往前走就能确定nums1空出的位置该拜访哪个元素，当一个数组被比较完后，剩下的肯定都是有序的，直接插入nums1数组即可。时间复杂度为O（m+n）

2.代码

暴力排序:

class Solution {
   
public:
    void merge(vector<int>& nums1, int m, vector<int<