題目

輸入一個正整數(shù)數(shù)組，把數(shù)組里面的所有屬豬拼接起來成為一個數(shù)打印能拼接起來的所有數(shù)字中最大/最小的那個。

思考

直觀想法就是求出這個數(shù)組中所有數(shù)字的全排列，然后拼接起來，再比較大小即可，當(dāng)然復(fù)雜度過高。

另一個想法，我們可以定義一個排序規(guī)則，如下：  如果兩個數(shù)m，n能拼接成數(shù)字mn，nm，如果mn>nm，則m應(yīng)該在n前面，反之亦然

根據(jù)這個排序規(guī)則，我們可以重新排列數(shù)組，將排列好的數(shù)組拼接起來輸出即可’為了方便比較，并且防止數(shù)據(jù)溢出（比如C語言），采用字符串的方式拼接。我們很容易可以寫出如下代碼：

def compare(strNum1, strNum2): newStrNum1 = strNum1 + strNum2 newStrNum2 = strNum2 + strNum1 if newStrNum2 > newStrNum1: return -1 elif newStrNum2 == newStrNum1: return 0 else: return 1

問題

排序規(guī)則定義好了，但是問題來了，一般的 sorted 排序函數(shù) 都有相應(yīng)的 cmp函數(shù)，用來定制化排序的比較方法。但是python3的sorted函數(shù)已經(jīng)刪去了cmp參數(shù)，真不能跑去用python2吧

解決方案

由于python3中sorted函數(shù)除去compare函數(shù)，無法自定義排序規(guī)則，所以使用內(nèi)置的函數(shù)，將cmp函數(shù)轉(zhuǎn)化為key的值

Note：

functools.cmp_to_key() 將 cmp函數(shù) 轉(zhuǎn)化為 key。

cmp函數(shù)的返回值 必須為 [1,-1,0]

python

from functools import cmp_to_keydef compare(strNum1, strNum2):'''返回最小排列的定義，如果需要最大，將返回值的+1、-1調(diào)換即可''' newStrNum1 = strNum1 + strNum2 newStrNum2 = strNum2 + strNum1 if newStrNum2 > newStrNum1: return -1 elif newStrNum2 == newStrNum1: return 0 else: return 1def print_min_nums(nums): if not nums: return 0 arr = [str(i) for i in nums] newarr = sorted(arr,key=cmp_to_key(compare)) return ''.join(newarr)if __name__ == ’__main__’: print(print_min_nums([3,32,321]))

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持好吧啦網(wǎng)。