码迷,mamicode.com
首页 > 编程语言 > 详细

合并两个有序数组

时间:2020-06-19 01:12:16      阅读:75      评论:0      收藏:0      [点我收藏+]

标签:img   避免   src   大致   个数   image   元素   处理   code   

技术图片

 

 

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

     

     2.

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

     

合并两个有序数组

标签:img   避免   src   大致   个数   image   元素   处理   code   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!