把数组排成最小的数

题目描述

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

思路

因为前几天刷过这道题：字符串的顺序排列，想到其实这题做法也是排列组合出各种可能的数字，然后比较大小，取其最小的即可。

public class Solution { //输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 // 例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 private Long MinNum = Long.MAX_VALUE; public String PrintMinNumber(int [] numbers) { if(numbers.length == 0){ return ""; } getMinNum(numbers , 0); return String.valueOf(MinNum); } private void getMinNum(int[] numbers , int ops){ if(ops == numbers.length){ StringBuffer sb = new StringBuffer(); for(int i : numbers){ sb.append(String.valueOf(i)); } if(MinNum > Long.parseLong(sb.toString())){ MinNum = Long.parseLong(sb.toString()); } } for(int i =ops ; i< numbers.length ;i++){ int temp = numbers[i]; numbers[i] = numbers[ops]; numbers[ops] = temp; getMinNum(numbers , ops+1); temp = numbers[i]; numbers[i] = numbers[ops]; numbers[ops] = temp; } } }