把数组排成最小的数

把数组排成最小的数

参与人数：1460时间限制：1秒空间限制：32768K

本题知识点： 数组

算法知识视频讲解

题目描述

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

解析：要把他拼接起来比较，排序一下就好了，此处偷懒使用简单冒泡排序

package com.lp;

import java.util.ArrayList;

public class Solution {
public String PrintMinNumber(int [] numbers) {
for(int i=1;i<numbers.length;i++){
for(int j=1;j<=numbers.length-i;j++){
//System.out.println((""+numbers[j]+numbers[j-1]+"后加前"));
if(((""+numbers[j-1]+numbers[j]).compareTo(""+numbers[j]+numbers[j-1]))>0 ){
int t;
t=numbers[j-1];
numbers[j-1]=numbers[j];
numbers[j]=t;
}
}
}
String anString="";
for(int i=0;i<numbers.length;i++){
anString+=numbers[i];
}
return anString;
}

public static void main(String[] args) {
Solution s = new Solution();
int[] a = {3,5,1,4,2};
System.out.println(s.PrintMinNumber(a));

}
}