美文网首页
LeetCode088 合并两个有序数组

LeetCode088 合并两个有序数组

作者: 洛珎 | 来源:发表于2019-12-16 09:35 被阅读0次

题目:

思路:

法一、首先想到暴力破解:先把nums1[m+i]=num[n]进行填充,然后排序即可

法二、因为是将nums2合并到nums1中,所以从数组的后向前遍历;

1.令len1=nums1的最后一个有值元素;len=nums1最后一个元素;len2=nums2最后一个元素;

2.比较nums2[len2]和nums[len1]的大小,把大值赋值给nums1[len],向前遍历,直到遍历到len1&&len2都小于0,结束

3..再把nums2中剩余元素拷贝到nums1前面即可

时间复杂度为O(m+n)

代码实现:

相关文章

网友评论

      本文标题:LeetCode088 合并两个有序数组

      本文链接:https://www.haomeiwen.com/subject/tcsrnctx.html