largest number java_LeetCode 179. 最大数(Largest Number) 21

179. 最大数

179. Largest Number

题目描述

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。

每日一算法2019/5/24Day 21LeetCode179. Largest Number

示例 1:

输入: [10,2]

输出: 210

示例 2:

输入: [3,30,34,5,9]

输出: 9534330

说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。

Java 实现

import java.util.Arrays;

import java.util.Comparator;

class Solution {

public String largestNumber(int[] nums) {

if (nums == null || nums.length == 0) {

return null;

}

int n = nums.length;

String[] strArr = new String[n];

for (int i = 0; i < n; i++) {

strArr[i] = Integer.toString(nums[i]);

}

Comparator comp = new Comparator() {

@Override

public int compare(String str1, String str2) {

String s1 = str1 + str2;

String s2 = str2 + str1;

return s2.compareTo(s1);

}

};

Arrays.sort(strArr, comp);

if (strArr[0].charAt(0) == '0') {

return "0";

}

StringBuffer sb = new StringBuffer();

for (String str : strArr) {

sb.append(str);

}

return sb.toString();

}

}

参考资料