Python實(shí)現(xiàn)的合并兩個(gè)有序數(shù)組算法示例
本文實(shí)例講述了Python實(shí)現(xiàn)的合并兩個(gè)有序數(shù)組算法。分享給大家供大家參考，具體如下：
思路
按位循環(huán)比較兩個(gè)數(shù)組，較小元素的放入新數(shù)組，下標(biāo)加一（注意，較大元素對(duì)應(yīng)的下標(biāo)不加一），直到某一個(gè)下標(biāo)超過數(shù)組長(zhǎng)度時(shí)退出循環(huán)
假設(shè)兩個(gè)源數(shù)組的長(zhǎng)度不一樣，那么假設(shè)其中短的數(shù)組用完了，即全部放入到新數(shù)組中去了，那么長(zhǎng)數(shù)組中剩下的那一段就可以直接拿來放入到新數(shù)組中去了。
#coding=utf-8
#合并數(shù)據(jù)
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)
運(yùn)行結(jié)果：
[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
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》
希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。
相關(guān)文章
Python程序中的觀察者模式結(jié)構(gòu)編寫示例
觀察者模式是最常用的設(shè)計(jì)模式之一,旨在觀察目標(biāo)和觀察者之間建立一個(gè)抽象的耦合,減少對(duì)象之間的耦合,這里我們就來看一下Python程序中的觀察者模式結(jié)構(gòu)編寫示例2016-05-05
Altair被稱為是統(tǒng)計(jì)可視化庫，因?yàn)樗梢酝ㄟ^分類匯總、數(shù)據(jù)變換、數(shù)據(jù)交互、圖形復(fù)合等。本文和大家聊一下Python當(dāng)中的altair可視化模塊，并且通過調(diào)用該模塊來繪制一些常見的圖表，感興趣的可以了解一下2022-07-07
python實(shí)現(xiàn)用戶登錄系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了python實(shí)現(xiàn)用戶登錄系統(tǒng)的相關(guān)資料，感興趣的朋友可以參考一下2016-05-05
Python合并Excel表(多sheet)的實(shí)現(xiàn)
這篇文章主要介紹了Python合并Excel表(多sheet)的實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-04-04
Python寫入MySQL數(shù)據(jù)庫的三種方式詳解
Python 讀取數(shù)據(jù)自動(dòng)寫入 MySQL 數(shù)據(jù)庫，這個(gè)需求在工作中是非常普遍的，主要涉及到 python 操作數(shù)據(jù)庫，讀寫更新等。本文總結(jié)了Python寫入MySQL數(shù)據(jù)庫的三種方式，需要的可以參考一下2022-06-06
這篇文章主要為大家詳細(xì)介紹了python實(shí)現(xiàn)超級(jí)瑪麗游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-03-03
python 禁止函數(shù)修改列表的實(shí)現(xiàn)方法
下面小編就為大家?guī)硪黄猵ython 禁止函數(shù)修改列表的實(shí)現(xiàn)方法。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-08-08
python實(shí)現(xiàn)逢七拍腿小游戲的思路詳解
這篇文章主要介紹了python實(shí)現(xiàn)逢七拍腿小游戲的思路，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-05-05
python中的elasticsearch_dsl查詢語句轉(zhuǎn)換成es查詢語句詳解
這篇文章主要介紹了python中的elasticsearch_dsl查詢語句轉(zhuǎn)換成es查詢語句詳解,ElasticSearch在實(shí)際生產(chǎn)里通常和LogStash，Kibana，F(xiàn)ileBeat一起構(gòu)成Elastic?Stack來使用，它是這些組件里面最核心的一個(gè),需要的朋友可以參考下2023-07-07
PyCharm專業(yè)最新版2019.1安裝步驟（含激活碼）
這篇文章主要介紹了PyCharm專業(yè)最新版2019.1安裝步驟（含激活碼），文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-10-10