【排序贪心】【字符串】LeetCode 179. 最大数

题目链接

179. 最大数

思路

转自宫水三叶大佬的题解

对于 nums 中的任意两个值 a 和 b，我们无法直接从常规角度上确定其大小/先后关系。

但我们可以根据「结果」来决定 a 和 b 的排序关系：

如果拼接结果 ab 要比 ba 好，那么我们会认为a应该放在b前面。

代码

class Solution {
    public String largestNumber(int[] nums) {

        String[] num_string = Arrays.stream(nums).mapToObj(String::valueOf).toArray(String[]::new);

        // if "s1s2" bigger than "s2s1", then s1 should behind s2
        Arrays.sort(num_string, (s1, s2) -> {
            String s1s2 = s1 + s2;
            String s2s1 = s2 + s1;

            return -s1s2.compareTo(s2s1);
        });

        StringBuilder string_builder = new StringBuilder();
        for (String s : num_string){
            string_builder.append(s);
        }

        // remove leading zero
        int len = string_builder.length();
        int i = 0;
        while (i < len - 1 && string_builder.charAt(i) == '0'){
            i++;
        }

        return string_builder.substring(i);
    }
}