合并两个有序数组

记住这句「比 nums1 和 nums2 末尾、大的放到 nums1 最后空位」，下面每一帧都在套它。

比较 nums1[5]=11 与 nums2[4]=10 → nums1 末尾更大。准备把较大的放进 nums1 的空位下标 10（指针 k）。

把 11 放进 nums1[10]（来自 nums1，i 前移），k 前移到下一个空位。

比较 nums1[4]=9 与 nums2[4]=10 → nums2 末尾更大（或相等取它）。准备把较大的放进 nums1 的空位下标 9（指针 k）。

把 10 放进 nums1[9]（来自 nums2，j 前移），k 前移到下一个空位。

比较 nums1[4]=9 与 nums2[3]=8 → nums1 末尾更大。准备把较大的放进 nums1 的空位下标 8（指针 k）。

把 9 放进 nums1[8]（来自 nums1，i 前移），k 前移到下一个空位。

比较 nums1[3]=7 与 nums2[3]=8 → nums2 末尾更大（或相等取它）。准备把较大的放进 nums1 的空位下标 7（指针 k）。

把 8 放进 nums1[7]（来自 nums2，j 前移），k 前移到下一个空位。

比较 nums1[3]=7 与 nums2[2]=6 → nums1 末尾更大。准备把较大的放进 nums1 的空位下标 6（指针 k）。

把 7 放进 nums1[6]（来自 nums1，i 前移），k 前移到下一个空位。

比较 nums1[2]=5 与 nums2[2]=6 → nums2 末尾更大（或相等取它）。准备把较大的放进 nums1 的空位下标 5（指针 k）。

把 6 放进 nums1[5]（来自 nums2，j 前移），k 前移到下一个空位。

比较 nums1[2]=5 与 nums2[1]=4 → nums1 末尾更大。准备把较大的放进 nums1 的空位下标 4（指针 k）。

把 5 放进 nums1[4]（来自 nums1，i 前移），k 前移到下一个空位。

比较 nums1[1]=3 与 nums2[1]=4 → nums2 末尾更大（或相等取它）。准备把较大的放进 nums1 的空位下标 3（指针 k）。

把 4 放进 nums1[3]（来自 nums2，j 前移），k 前移到下一个空位。

比较 nums1[1]=3 与 nums2[0]=2 → nums1 末尾更大。准备把较大的放进 nums1 的空位下标 2（指针 k）。

把 3 放进 nums1[2]（来自 nums1，i 前移），k 前移到下一个空位。

比较 nums1[0]=1 与 nums2[0]=2 → nums2 末尾更大（或相等取它）。准备把较大的放进 nums1 的空位下标 1（指针 k）。

把 2 放进 nums1[1]（来自 nums2，j 前移），k 前移到下一个空位。

从后往前填了 10 次，nums1 现在整体升序：[1,2,3,4,5,6,7,8,9,10,11]。三个指针各只走一遍，O(m+n)。

边界先想清：n=0 时啥都不用做，m=0 时整段是 nums2。

两个高频追问，区分原地法与开新数组法。