一 需求分析
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的值 -
逻辑思路
的选择: