剑指offer45：把数组排成最小的数

题目：输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
示例 1:
输入: [10,2]
输出: “102”
示例 2:
输入: [3,30,34,5,9]
输出: “3033459”

思路：这道题表面是求组成字符的最小数，实际本质为排序。这道题我们希望找到一个排序规则，数组按照这个排序规则组成最小的数。
因此，我们定义一个排序规则：若x+y>y+x则，x ‘大于’ y；若x+y<y+x，则 x ‘小于’ y.

步骤：
1、先把数组转化成字符串数组
2、定义排序规则
3、对字符串数组进行排序
4、拼接，将排序后的字符串数组拼接成一个字符串
5、输出

class Solution {
    public String minNumber(int[] nums) {
        //int[]转String数组
       String[] str = new String[nums.length];
        for(int i=0;i<nums.length;i++){
            str[i] = String.valueOf(nums[i]);
        }

        //使用新的排序规则进行排序
        Arrays.sort(str,new comp());

        //排序之后，将String字符串拼接成字符串
        String ans = "";
        for(int i=0;i<str.length;i++){
           
            ans += str[i];
        }
        return ans;

    }
    //定义排序规则,重写Comparable
    class comp implements Comparator<String>{
      
        public int compare(String m,String n){
            String s=m+n;
            String t=n+m;
            return s.compareTo(t);//从低到高排序，高到低加负号
        }
    }
    
}