88. 合并两个有序数组

一 需求分析

https://leetcode.cn/problems/merge-sorted-array/

二 解决思路

0x1 双指针

• 数据结构和数据类型的选择：
  使用p1(int)，p2(int) 分别表示两个动态数组的索引值；
  使用sorted（原生数组） 存储合并后的整数；
  使用cur(int) 表示当前最小的整数值

• 逻辑思路的选择

  使用while和if进行有逻辑的赋值；最后用for循环把sorted 依次赋值到 num1(vector)

0x2 直接合并后排序

• 数据结构和数据类型的选择
  使用m+i 和 i分别表示num1(vector)元素值为零和num2(vector) 的索引值；

• 逻辑思路的选择：
  可以预知次数，直接使用for语句

逆向双指针

• 数学推导：

• 数据结构和数据类型的选择
  使用p1(int), p2(int) 分别表示num1前半部分和num2的索引值（从后往前）
  使用tail(int) 表示num1的尾部索引值（从后往前）
  使用cur(int) 代表当前需要写入num1的值

• 逻辑思路的选择：