02-20 22:56 前端工程师
关注
09.将两个有序数组合并成一个有序数组
思路分析：https://www.nowcoder.com/issue/tutorial?zhuanlanId=Mg58Em&uuid=f508aa441de14f96bd98f92ea1470b38
将两个有序数组合并成一个有序数组，可以使用归并排序的思想来解决。
首先，分别对两个数组进行排序，得到两个有序数组。
然后，使用双指针分别从两个有序数组的开头开始遍历。
比较两个指针指向的元素，将较小的元素放入合并后的数组中，然后将指向较小元素的指针向右移动一位。
重复步骤 4，直到某个指针超出数组边界。
将剩余的元素直接放入合并后的数组中。
将两个有序数组合并成一个有序数组，可以使用归并排序的思想来解决。
首先，分别对两个数组进行排序，得到两个有序数组。
然后，使用双指针分别从两个有序数组的开头开始遍历。
比较两个指针指向的元素，将较小的元素放入合并后的数组中，然后将指向较小元素的指针向右移动一位。
重复步骤 4，直到某个指针超出数组边界。
将剩余的元素直接放入合并后的数组中。
全部评论
steven_kid
京东_京东零售_前端开发(实习员工)
这个应该不需要最后的排序？ 用双指针应该保证了最后的结果是有序的
送花
回复
分享
相关推荐
投递搜狐畅游等公司8个岗位 > 点赞 评论 收藏
转发
投递腾讯等公司8个岗位 点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发