# 定義函式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...