使用Python怎么合并兩個有序數組

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

思路

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

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

#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怎么合并兩個有序數組了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關知識，歡迎關注億速云行業資訊頻道。