论坛 › Python › 两个有序数组的合并，python版

dengwen3 发表于 2018-8-3 13:13:13

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

if __name__ == '__main__':　　
    a=
　　
    b=
　　
    counta=countb=0#分别记录两个数组遍历到哪个位置了
　　

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

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

查看完整版本: 两个有序数组的合并，python版