把数组组成最小的数
public class 把数组组成最小的数
{
// 使用冒泡排序思想 防止溢出 进行转化成字符串 然后进行比较ab与ba
public String getMinCombineNum(int[] arr)
{
if (arr == null || arr.length == 0)
{
return null;
}
if (arr.length == 1)
{
return arr[0] + "";
}
StringBuilder resStr = new StringBuilder();
String pre, after;
for (int i = 0; i < arr.length; i++)
{
for (int j = i + 1; j < arr.length; j++)
{
pre = arr[i] + "" + arr[j];
after = arr[j] + "" + arr[i];
// 进行交换
if (pre.compareTo(after) > 0)
{
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
resStr.append(arr[i]);
}
return resStr.toString();
}
}