两个有序数组的合并，python版

标签：python   记录   有序数组   遍历   合并   

看到其他部门的笔试题，发现有这个题目：两个有序数组的合并，于是尝试着用python写出来

具体如下：

if __name__ == ‘__main__‘:
    a=[2,4,6,8,9,10]
    b=[0,1,3,6,7,9,100,134]
    counta=countb=0#分别记录两个数组遍历到哪个位置了

    c=[]
    for i in range(counta,len(a)):
        for j in range(countb,len(b)):
            print "b[j]:",j,b[j]
            if(b[j]<=a[i]):
                c.append(b[j])
                countb=countb+1#append了b[j],那么b数组的遍历的记录应该自增
            else:
                c.append(a[i])
                counta=counta+1#append了a[i],那么a数组的遍历的记录应该自增
                break#为啥要break？因为到此位置，说明b数组不能继续往下遍历了，该遍历a了

    #现在就需要吧两个数组中剩余的元素依次append到c中即可
    if (counta<len(a)):
        for i in range(counta,len(a)):
            c.append(a[i])
    if (countb<len(b)):
        for j in range(countb,len(b)):
            c.append(b[j])
    print c

本文出自 “H2O's运维&开发路” 博客，转载请与作者联系！

两个有序数组的合并，python版

标签：python   记录   有序数组   遍历   合并   

原文地址：http://h2ofly.blog.51cto.com/6834926/1588726