最大数
题目描述:给定一组非负整数
nums
,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。**注意:**输出结果可能非常大,所以你需要返回一个字符串而不是整数。
示例说明请见LeetCode官网。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/largest-number/
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解法一:数组排序
首先,通过排序将给定的nums排序好,排序逻辑是通过一个比较器实现的,就是比较2个数正向连接和反向连接哪个比较大,然后按顺序将排序后的数组连接起来即可。
**备注:**逻辑比较清晰,但是还是提交了多次才提交成功,主要遇到以下两个问题:
- 没考虑很大的数的情况,使用Integer导致越界了,改成Long才对;
- 没考虑拼接后的数前缀的0是无意义的,需要去掉。
这两点都很基础,以后注意。
import java.util.Arrays;
public class LeetCode_179 {
public static String largestNumber(int[] nums) {
String[] numsStr = new String[nums.length];
for (int i = 0; i < nums.length; i++) {
numsStr[i] = String.valueOf(nums[i]);
}
Arrays.sort(numsStr, (o1, o2) -> {
if (Long.valueOf(o1 + o2) > Long.valueOf(o2 + o1)) {
return 1;
} else if (Long.valueOf(o1 + o2) < Long.valueOf(o2 + o1)) {
return -1;
} else {
return 0;
}
});
StringBuilder result = new StringBuilder();
for (int i = numsStr.length - 1; i >= 0; i--) {
result.append(numsStr[i]);
}
// 找到第一个不为0的数字
int index = 0;
for (char c : result.toString().toCharArray()) {
if (c != '0') {
break;
}
index++;
}
return index == result.length() ? "0" : result.substring(index);
}
public static void main(String[] args) {
int[] nums = new int[]{10, 2};
// 测试用例1,期望输出: 210
System.out.println(largestNumber(nums));
int[] nums2 = new int[]{3, 30, 34, 5, 9};
// 测试用例2,期望输出: 9534330
System.out.println(largestNumber(nums2));
int[] nums3 = new int[]{999999991, 9};
// 测试用例3,期望输出: 9999999991
// 考虑越界问题
System.out.println(largestNumber(nums3));
int[] nums4 = new int[]{0, 0};
// 测试用例4,期望输出: 0
// 考虑结果中的前缀0
System.out.println(largestNumber(nums4));
}
}
【每日寄语】 不在沉默中爆发,就在沉默中灭亡。