合并两个有序数组

 

 

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

     2.

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

     

posted @ 2020-06-18 23:21  sweet_li  阅读(169)  评论(0编辑  收藏  举报