合并两个有序数组

时间:2020-06-19 00:23:13   收藏:0   阅读:76

技术分享图片

 

 

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

     

     2.

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

     

原文:https://www.cnblogs.com/sweet-li/p/13160732.html

评论(0
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!