题解 | #把数组排成最小的数#

把数组排成最小的数

https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993

import java.util.ArrayList;
import java.util.Arrays;

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        Integer[] integers = new Integer[numbers.length];
        for (int i = 0; i < numbers.length; i++) {
            integers[i] = numbers[i];
        }
        Arrays.sort(integers,(x,y) -> {
            StringBuffer sbr1 = new StringBuffer();
            StringBuffer sbr2 = new StringBuffer();
            sbr1.append(x).append(y);
            sbr2.append(y).append(x);
            String str1 = new String(sbr1);
            String str2 = new String(sbr2);
            for (int i = 0; i < str1.length(); i++) {
                if(str1.charAt(i) != str2.charAt(i)){
                    return str1.charAt(i) - str2.charAt(i);
                }
            }
            return 0;
        });
        StringBuffer sbr = new StringBuffer();
        for (int i = 0; i < integers.length; i++) {
            sbr.append(integers[i]);
        }
        return new String(sbr);
    }
}

转成Integer数组直接排序即可

全部评论

相关推荐

点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务