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

劍指offer-把陣列排成最小的數(Java)

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

思路:
陣列中所有的數拼接後有可能會超過整數的範圍,因此本題必須要使用字串來處理。
要對3,32 ,321 排序,不能直接比較32,3的大小,應該比較323,332的大小,即,3,32的大小應該有323,332的大小來確定。因此3比32大,3應該在32後面,32和321比較時,32321>32132,因此32>321,32在321後面,3,32,321由小到大排序為,321,32,3,組成的最小數為:321323

程式碼

public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] num={3,32,321};
        //裝箱處理,不然下面的Arrays.sort無法重寫
        Integer[] nums=new Integer[num.length];
        for(int i=0;i<num.length;i++)
        {
            nums[i]=num[i];
        }
        PrintMinNumber p=new
PrintMinNumber(); // System.out.println(p.PrintMinNumber(nums)); } public String PrintMinNumber(Integer [] numbers) { if(numbers.length==0||numbers==null) return ""; Arrays.sort(numbers,new Comparator<Integer>() { //對陣列numbers用自定義方法排序 @Override
public int compare(Integer o1, Integer o2) { //重寫compare方法來比較o1,o2的大小,當o1+""+o2和o2+""+o1 //都是字串,比較o1,o2的大小其實是比較兩個子串的大小 return (o1+""+o2).compareTo(o2+""+o1); } }); String ss=new String(); for(int i=0;i<numbers.length;i++) { ss+=numbers[i]; } return ss; } }