(剑指offer)把数组排成最下的数

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/ccnuacmhdu/article/details/84844202

时间限制:1秒 空间限制:32768K 热度指数:177103
本题知识点: 数组

题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。


import java.util.Arrays;
import java.util.Comparator;
public class Solution {
    public String PrintMinNumber(int [] numbers) {
        
        String[] s = new String[numbers.length];
        for(int i = 0; i < numbers.length; i++){
            s[i] = numbers[i] + "";
        }
        Arrays.sort(s, new Comparator<String>(){
            public int compare(String s1, String s2){
                String str1 = s1 + s2;
                String str2 = s2 + s1;
                return str1.compareTo(str2);
            }
        });
        String obj = "";
        for(int i = 0; i < s.length; i++){
            obj += s[i];
        }
        return obj;
    }
}

猜你喜欢

转载自blog.csdn.net/ccnuacmhdu/article/details/84844202
今日推荐