2024-02-20 22:56 钱大妈_应用研发部_前端开发工程师
关注
09.将两个有序数组合并成一个有序数组
思路分析：https://www.nowcoder.com/issue/tutorial?zhuanlanId=Mg58Em&uuid=f508aa441de14f96bd98f92ea1470b38
将两个有序数组合并成一个有序数组，可以使用归并排序的思想来解决。
首先，分别对两个数组进行排序，得到两个有序数组。
然后，使用双指针分别从两个有序数组的开头开始遍历。
比较两个指针指向的元素，将较小的元素放入合并后的数组中，然后将指向较小元素的指针向右移动一位。
重复步骤 4，直到某个指针超出数组边界。
将剩余的元素直接放入合并后的数组中。
将两个有序数组合并成一个有序数组，可以使用归并排序的思想来解决。
首先，分别对两个数组进行排序，得到两个有序数组。
然后，使用双指针分别从两个有序数组的开头开始遍历。
比较两个指针指向的元素，将较小的元素放入合并后的数组中，然后将指向较小元素的指针向右移动一位。
重复步骤 4，直到某个指针超出数组边界。
将剩余的元素直接放入合并后的数组中。
全部评论
steven_kid
门头沟学院 前端工程师
这个应该不需要最后的排序？ 用双指针应该保证了最后的结果是有序的
相关推荐
今天 00:00
投递中软国际等公司10个岗位 点赞 评论 收藏
分享
点赞 评论 收藏
分享