這期內容當中小編將會給大家帶來有關使用Python怎么合并兩個有序數組，文章內容豐富且以專業的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

創新互聯公司-云計算及IDC服務提供商，涵蓋公有云、IDC機房租用、成都服務器托管、等保安全、私有云建設等企業級互聯網基礎服務，歡迎來電：18982081108

思路

按位循環比較兩個數組，較小元素的放入新數組，下標加一（注意，較大元素對應的下標不加一），直到某一個下標超過數組長度時退出循環

假設兩個源數組的長度不一樣，那么假設其中短的數組用完了，即全部放入到新數組中去了，那么長數組中剩下的那一段就可以直接拿來放入到新數組中去了。

#coding=utf-8
#合并數據
test1 = [1,2,5,7,9]
test2=[2,4,6,8,10,11,34,55]
def mergetest(test1,test2):
  result =[]
  len1=len(test1)
  len2=len(test2)
  i=0
  j=0
  while i<len1 and j<len2:
    if test1[i]<=test2[j]:
      result.append(test1[i])
      i+=1
    else:
      result.append(test2[j])
      j+=1
  if i<len1:
    for z in range(i+1,len1):
      result.append(test1[z])
  elif j<len2:
    for z in range(j+1,len2):
      result.append(test2[z])
  return result
print mergetest(test1,test2)

運行結果：

[1, 2, 2, 4, 5, 6, 7, 8, 9, 11, 34, 55]

add:鏈表情況下合并

def merge_link(link1,link2):
  head = single_link(0)
  first = head
  while link1!=None and link2!=None:
    if l1.val<=l2.val:
      head.next =l1
      l1=l1.next
    else:
      head.next=l2
      l2=l2.next
    head=head.next
  if l1!=None:
    head.next=l1
  elif l2!=None:
    head.next=lw
  return first.next

上述就是小編為大家分享的使用Python怎么合并兩個有序數組了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關知識，歡迎關注創新互聯成都網站設計公司行業資訊頻道。

另外有需要云服務器可以了解下創新互聯scvps.cn，海內外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業上云的綜合解決方案，具有“安全穩定、簡單易用、服務可用性高、性價比高”等特點與優勢，專為企業上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。

標題名稱：使用Python怎么合并兩個有序數組-創新互聯
文章源于：http://vcdvsql.cn/article8/gihop.html

成都網站建設公司_創新互聯，為您提供云服務器、標簽優化、響應式網站、手機網站建設、企業網站制作、自適應網站

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯