本文主要是介绍剑指offer_数组---把数组排成最小的数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
##题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
##解题思路
1,把数字转换为字符串
2,定义新的字符串比较规则
##代码实现
/*** */
package 数组;import java.util.Arrays;
import java.util.Comparator;/*** <p>Title:PrintMinNumber </p>* <p>Description: </p>* @author 田茂林* @data 2017年8月27日 上午11:38:12*/
public class PrintMinNumber {public static String printMinNumber(int [] numbers) {if(numbers==null||numbers.length<1){return null;}String[] strs = new String[numbers.length];for (int i = 0; i < numbers.length; i++) {strs[i] = String.valueOf(numbers[i]);//System.out.println(strs[i]);}//定义新的排序规则Arrays.sort(strs, new Comparator<String>() {@Overridepublic int compare(String o1, String o2) {String s1 = o1+o2;String s2 = o2+o1;return s1.compareTo(s2);}});StringBuffer sb = new StringBuffer();for (int i = 0; i < strs.length; i++) {sb.append(strs[i]);}return sb.toString();}public static void main(String[] args) {int[] array = {3,32,321};System.out.println(printMinNumber(array));}}
这篇关于剑指offer_数组---把数组排成最小的数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!