LeetCode------Largest Number

这道题和剑指offer面试题33：把数组排成最小的数一样思路。

就是要找到一种排序规则，数组根据这个规则排序之后能排成一个最大的数字。要确定这个规则，就要比较2个数字：给出m和n，我们需要确定规则来判断m和n那个应该排在前面，而不仅仅是比较这两个数字哪个更大。

为防止拼接后的数字溢出，我们使用字符串来处理。把m和n拼接成的mn和nm按照字符串大小的比较规则来处理即可。如果mn < nm,应该打印出nm,即n应该排在m前面，反之，m应该排在n前面。比如9和34，由于934>349，所以9排在前面，再比如说30和3，由于303<330，所以3排在30的前面。按照这种规则对原数组进行排序后，将每个数字转化为字符串再连接起来就是最终结果。代码如下：

package com.zhumq.lianxi;

import java.util.Arrays;
import java.util.Comparator;

import org.junit.Test;

public class LargestNumber {
    public int largestnumber(int arr[]) {
        //先将整个字符串扎转换成字符串数组
        String[] str = new String[arr.length];
        for(int i = 0;i<arr.length;i++) {
            str[i] = String.valueOf(arr[i]);
        }
        /*
         * 自定义比较器比较，把s1和s2拼接成的s1s2和s2s1按照‘字符串大小的比较规则’来处理即可。
         */
        Arrays.sort(str, new Comparator<String>(){
            public int compare(String s1,String s2) {
                String leftRight = s1 + s2;
                String rightLeft = s2 + s1;
                /*
                 * 如果s1s2>s2s1,打印s1s2,即s2排在s1右边,则对应数组中应该认为s1<s2,所以这里需要添加一个'-'号;
                 * compare根据比较结果正负判断大小，结果为正s1>s2,结果为负s2>s1;
                 * 所以这里去掉'-'号就是求组合后最小的数了！！！
                 */
                return -leftRight.compareTo(rightLeft);
            }
        });
        //拼接字符串数组
        StringBuilder sb = new StringBuilder();
        for(final String s : str) {
            sb.append(s);
        }
        ///防止输入[0,0]时sb="00"等情况
        if(sb.charAt(0)=='0'&&sb.length()>1) {
            sb.deleteCharAt(0);
        }

        return Integer.parseInt(sb.toString());
    }

    //测试
    @Test
    public void test1() {
        int arr[] = {3,301,312};
        System.out.println(largestnumber(arr));
    }
}