合并两个有序数组

Posted 2020-12-11 sweet_li

 

 

1. 思路的重点一个是从后往前确定两组中该用哪个数字
2. 另一个是结束条件以第二个数组全都插入进去为止
3. 

    

    2.

   大致思路是，从后往前倒序比较两个数组大小，选取大的填充到nums1的尾部，从后往前可以避免移动数组元素。
   如果nums2处理完了，num1剩余元素是不需要处理的，所以遍历的时候只需要遍历nums2，但是比较大小之前要判断num1是否处理完，避免数组越界。