python把陣列組合成最大數

2021-10-10 09:34:38 字數 740 閱讀 3916

# 定義函式max_num,求陣列列表合成最大數

def max_num(lt):

# 將列表的長度賦值給變數n

m = len(lt)

# 外層迴圈控制比較的次數

for i in range(m-1):

# 內層迴圈控制比較的次數,每輪會確定排在列表末尾的乙個值

for j in range(m-1-i):

# 每次將列表相鄰兩個元素轉換成字串使用+號連線起來,然後互換位置連線起來,再比較大小

if str(lt[j])+str(lt[j+1]) < str(lt[j+1])+str(lt[j]):

# 如果互換位置組合的數字大於初始位置組合的數字,則兩個元素互換位置

lt[j], lt[j+1] = lt[j+1], lt[j]

# 定義乙個空字串

t = ''

# 遍歷排好序的列表

for p in lt:

# 將列表內的所有元素依次連線組合起來,返回時轉換為數字型別

t += str(p)

return int(t)

lt = [6, 30, 32, 7, 9]

# 輸出函式的返回值

print(max_sort(lt))

執行結果如下:

組合成最大整數

問題描述 給定乙個整數列表,使用列表中的數值組成乙個數,保證這個數是最大的。測試樣例 參考 usr bin env python3 coding utf 8 o nlogn time,o n space.from functools import cmp to key 使用貪心演算法將每乙個數值按照...

JS把陣列中相同元素組合成乙個新的陣列問題

剛才一朋友問了我乙個問題 arr 1 1 1 2 3 4 5 5 6 6 7 8 9 9 10 現在有乙個這樣規律的陣列,需求是把裡面相同元素組合成乙個新的陣列,有什麼比較簡便的方法不 也就是說,最終要的結果是這樣的 newarr 1 1 1 2 3 4 5 5 6 6 7 8 9 9 10 我的方...

Python 多個字典組合成單個字典

多個字典或對映,希望在邏輯上將它們組合成單個對映以執行某些操作,例如查詢值或檢查鍵是否存在。假如現在有兩個字典物件a,b。a b 假如現在要檢查某一鍵是否在其中乙個字典物件中存在。首先檢查a,若a中不存在,則檢查b。可以使用collections模組的chainmap類,如下 from collec...