兩個有序數組的合併，python版

看到其他部門的筆試題，發現有這個題目：兩個有序數組的合併，於是嘗試着用python寫出來

關鍵：
1、兩個數組已經排序好，所以內部無需比較，比較都是存在於兩個數組之間
2、比較結束後，需要將其中一個數組的剩餘序列添加到最終的數組

具體如下：

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