提供网站建设工具的品牌,天津工程建设网官方网站,涿州网站建设天峰,凤凰网最新军事新闻输入一个非负整数数组#xff0c;把数组里所有数字拼接起来排成一个数#xff0c;打印能拼接出的所有数字中最小的一个。
示例 1:
输入: [10,2] 输出: “102” 示例 2:
输入: [3,30,34,5,9] 输出: “3033459”
提示:
0 nums.length 100
说明:
输出结果可能非…输入一个非负整数数组把数组里所有数字拼接起来排成一个数打印能拼接出的所有数字中最小的一个。
示例 1:
输入: [10,2] 输出: “102” 示例 2:
输入: [3,30,34,5,9] 输出: “3033459”
提示:
0 nums.length 100
说明:
输出结果可能非常大所以你需要返回一个字符串而不是整数拼接起来的数字可能会有前导 0最后结果不需要去掉前导 0
解题思路
关键点就是比大小将更小的数字放前面想知道两个数字ab哪个数字更小可以将两个数字分别放前面组成ab和ba比较ab和ba哪个更小就知道哪个应该放在前面可以组成更小的数字。
代码
class Solution {public String minNumber(int[] nums) {String[] strings new String[nums.length];for (int i 0; i nums.length; i) {strings[i] String.valueOf(nums[i]);}Arrays.sort(strings, new ComparatorString() {Overridepublic int compare(String o1, String o2) {return (o1o2).compareTo(o2o1);}});StringBuilder builder new StringBuilder();for (String s : strings) {builder.append(s);}return builder.toString();}
}
