給定一組非負整數 nums，重新排列每個數的順序（每個數不可拆分）使之組成一個最大的整數。

注意：輸出結果可能非常大，所以你需要返回一個字符串而不是整數。

示例 1：

輸入：nums = [10,2]
輸出：“210”
示例 2：

輸入：nums = [3,30,34,5,9]
輸出：“9534330”
示例 3：

輸入：nums = [1]
輸出：“1”
示例 4：

輸入：nums = [10]
輸出：“10”

解題思路

通過對數組的元素轉化為字符串再進行排序，找出字典序較大的字符串排在前面

代碼

class Solution {public String largestNumber(int[] nums) {int n=nums.length;String[] strings = new String[n];for (int i = 0; i < n; i++) {strings[i]=String.valueOf(nums[i]);}Arrays.sort(strings, new Comparator<String>() {@Overridepublic int compare(String o1, String o2) {return (o2+o1).compareTo(o1+o2);}});StringBuilder stringBuilder = new StringBuilder();for (String s : strings) {stringBuilder.append(s);}return stringBuilder.charAt(0)=='0'?"0":stringBuilder.toString();} }

總結

以上是生活随笔為你收集整理的leetcode 179. 最大数（排序）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。