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. 检查是否有数组已经遍历完毕,若有(即该数组的元素已经完全分配到结果数组中),
则将另一个数组的剩余元素依次放入最终数组中,直接输出即可
网友评论