常见算法

1. 将两个有序数组合成为一个有序数组

给定数组A,B,数组A和B都是有序的,组合数组A和B为数组C.

思路:
B: 1 2 3
A: 4 5 6
1. 如果A的最后一个元素小于B的第一个元素,那么可以直接把B放在A的后面。
2. 如果B的最后一个元素小于A的第一个元素,那么可以直接把A放在B的后面。

B: 1 5 9
A: 2 6 8

3. 如果情况1,2都不满足,将两个数组对应索引下的元素进行比较,
小的一方放入最终数组中的当前索引下的位置,并使小的一方数组的索引+1
4. 检查是否有数组已经遍历完毕,若有(即该数组的元素已经完全分配到结果数组中),
则将另一个数组的剩余元素依次放入最终数组中,直接输出即可
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容