LeetCode- 面试题45. 把数组排成最小的数

/** 把数组排成最小的数

* @author 作者 Your-Name:

* @version 创建时间：2020年2月18日 下午8:29:27

* 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

示例 1:

输入: [10,2]
输出: "102"

示例 2:

输入: [3,30,34,5,9]
输出: "3033459"

*/

public class 把数组排成最小的数 {
	public static void main(String[] args)
	{
		int[] nums = {3,30,34,5,9};
		System.out.print(minNumber(nums));
	}
	public static String minNumber(int[] nums) {
        String[] str = new String[nums.length];
		for(int i=0;i<nums.length;i++)
		{
			str[i] = String.valueOf(nums[i]);
		}
		Arrays.sort(str,new Comparator<String>(){

			@Override
			public int compare(String o1, String o2) {
				// TODO Auto-generated method stub
				System.out.println(o1+" "+o2);
				System.out.println(o2+" "+o1);
				System.out.println((o1+o2).compareTo(o2+o1));
				return (o1+o2).compareTo(o2+o1);
			}
			
		});
		String s = "";
		for(int i=0;i<str.length;i++)
		{
			s+=str[i];
		}
		return s;
    }
}

扫描二维码关注公众号，回复： 9661437 查看本文章