1. 程式人生 > >(劍指offer)把陣列排成最下的數

(劍指offer)把陣列排成最下的數

時間限制: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; } }