LeetCode188 合并两个有序数组

  • 作者:zyh
  • 分类:LeetCode
  • 发表日期:2020-07-07 12:18:02
  • 阅读(129)
  • 评论(0)

本题给定两个有序数组nums1和nums2,要求把nums2合并到nums1中,并且合并之后的nums1也是有序的。

说明:

初始化nums1和nums2的元素数量分别为m,n

可以假设nums1有足够的空间(空间大小大于等于m+n)来保存nums中的元素

本题要求原地合并,也就是不开辟额外空间,空间复杂度要为O(1)。

从示例可以看出,nums1中有三个0,主要是用来占位,一般是根据nums2中的元素个数来决定的。

本题主要是用双指针,从后向前遍历。还是看代码把,写了注释,看起来比较清晰。

LeetCode88 合并两个有序数组

提交评论

您尚未登录 :-( ,登录之后方可评论 登录 or 注册

评论列表

暂无评论