美文网首页
常见算法

常见算法

作者: 福杯满溢 | 来源:发表于2018-08-20 18:00 被阅读0次

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

    相关文章

      网友评论

          本文标题:常见算法

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