【leetcode】最大數
阿新 • • 發佈:2019-02-06
最大數
一、要求
給定一組非負整數,重新排列它們的順序使之組成一個最大的整數。
示例 1:
輸入:[10,2]
輸出:210
示例 2:
輸入:[3,30,34,5,9]
輸出:9534330
說明: 輸出結果可能非常大,所以你需要返回一個字串而不是整數。
二、思路
如果num陣列為[1,17],那麼由於117<171,那麼我們希望[1,17]的順序變為[17,1]。由於int型陣列沒有自定義排序的功能,而結果又需要轉化為字串,字串有自定義的排序,那麼我們首先將原陣列轉化為字串陣列。
接著我們採用外部排序介面Comparator,對conpare方法傳入(a:1,b:17),返回(b+a).compareTo(a+b),即“171”.compareTo("117"),結果為1,因此排序底層會調換兩個位置,變為(17,1).待排序完成後,拼接遍歷到的字串並返回即可。
三、程式碼實現
public String largestNumber(int[] nums) { String[] strArr = new String[nums.length]; for (int i = 0; i < nums.length; i++) { strArr[i] = String.valueOf(nums[i]); } Arrays.sort(strArr, new Comparator<String>() { @Override public int compare(String o1, String o2) { return (o2 + o1).compareTo(o1 + o2); } }); StringBuilder sb = new StringBuilder(); //防止測試用例中出現了[0,0,0]的情況,按道理應該返回"0" if (strArr[0].equals("0")) { return "0"; } for (String temp : strArr) { sb.append(temp); } return sb.toString(); }