LC179最大数

难度中等691收藏分享切换为英文接收动态反馈

给定一组非负整数 nums&＃xff0c;重新排列每个数的顺序&＃xff08;每个数不可拆分&＃xff09;使之组成一个最大的整数。

**注意&＃xff1a;**输出结果可能非常大&＃xff0c;所以你需要返回一个字符串而不是整数。

示例 1&＃xff1a;

输入&＃xff1a;nums &＃61; [10,2]
输出&＃xff1a;"210"


示例 2&＃xff1a;

输入&＃xff1a;nums &＃61; [3,30,34,5,9]
输出&＃xff1a;"9534330"


示例 3&＃xff1a;

输入&＃xff1a;nums &＃61; [1]
输出&＃xff1a;"1"


//compareTo()方法比较的时候是按照ASCII码逐位比较的
//通过比较(a&＃43;b)和(b&＃43;a)的大小&＃xff0c;就可以判断出a,b两个字符串谁应该在前面
//所以[3,30,34]排序后变为[34,3,30]
//[233&＃xff0c;23333]排序后变为[23333&＃xff0c;233]


class Solution {public String largestNumber(int[] nums) {int n &＃61; nums.length;String numsToWord[] &＃61; new String[n];for(int i&＃61;0;i<n;i&＃43;&＃43;){numsToWord[i] &＃61; String.valueOf(nums[i]);}//compareTo()方法比较的时候是按照ASCII码逐位比较的//通过比较(a&＃43;b)和(b&＃43;a)的大小&＃xff0c;就可以判断出a,b两个字符串谁应该在前面//所以[3,30,34]排序后变为[34,3,30]//[233&＃xff0c;23333]排序后变为[23333&＃xff0c;233]Arrays.sort(numsToWord,(a,b)->{return (b&＃43;a).compareTo(a&＃43;b);});//如果排序后的第一个元素是0&＃xff0c;那后面的元素肯定小于或等于0&＃xff0c;则可直接返回0if(numsToWord[0].equals("0")){return "0";}StringBuilder sb &＃61; new StringBuilder();for(int i&＃61;0;i<n;i&＃43;&＃43;){sb.append(numsToWord[i]);}return sb.toString();}
}