JZ-032-把陣列排成最小的數

把陣列排成最小的數

題目描述

輸入一個正整數陣列，把陣列裡所有數字拼接起來排成一個數，列印能拼接出的所有數字中最小的一個。例如輸入陣列{3，32，321}，則列印出這三個數字能排成的最小數字為321323。

題目連結: 把陣列排成最小的數

程式碼

import java.util.Arrays;

/**
 * 標題：把陣列排成最小的數
 * 題目描述
 * 輸入一個正整數陣列，把陣列裡所有數字拼接起來排成一個數，列印能拼接出的所有數字中最小的一個。例如輸入陣列{3，32，321}，則列印出這三個數字能排成的最小數字為321323。
 * 題目連結：
 * https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993?tpId=13&&tqId=11185&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
 */
public class Jz32 {

    public String printMinNumber(int[] numbers) {
        if (numbers == null || numbers.length == 0) {
            return "";
        }
        int n = numbers.length;
        String[] nums = new String[n];
        for (int i = 0; i < n; i++) {
            nums[i] = numbers[i] + "";
        }
        Arrays.sort(nums, (s1, s2) -> (s1 + s2).compareTo(s2 + s1));
        String result = "";
        for (String str : nums) {
            result += str;
        }
        return result;
    }

    public static void main(String[] args) {
        Jz32 jz32 = new Jz32();
        int[] numbers = new int[]{3, 32, 321};
        String s = jz32.printMinNumber(numbers);
        System.out.println(s);
    }
}

【每日寄語】 完美的背後是艱辛與無數風雨的洗禮，寧可脫一層皮也要飛起來，越努力越幸運。