179. 最大数
https://leetcode-cn.com/problems/largest-number/
难度中等812
给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。
注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。
示例 1：
输入：nums = [10,2]输出："210"
示例 2：
输入：nums = [3,30,34,5,9]输出："9534330"
示例 3：
输入：nums = [1]
输出："1"
示例 4：
输入：nums = [10]
输出："10"
提示：
1 <= nums.length <= 1000 <= nums[i] <= 109
通过次数125,645提交次数306,693
class Solution {
public String largestNumber(int[] nums) {
String ans = "";
String[] arr = new String[nums.length];
for (int i = 0; i < nums.length; i++) {
arr[i] = nums[i]+"";
}
//定义自定义排序
Arrays.sort(arr,(a,b)-> {
String x = b+a;
String y = a+b;
return x.compareTo(y);
});
//字符串拼接
for(int i=0;i<arr.length;i++)
{
if(i==1 && arr[0].equals("0") && arr[1].equals("0")) return "0";
ans+=arr[i];
}
return ans;
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/69106.html
