剑指offer-32-把数组排成最小的数

在你的基础上改了一下，也不知道有没有好一点，请批评指正 public class Solution { public String PrintMinNumber(int [] number) { if(number==null||number.length==0) return ""; for(int i=0;i<number.length;i++){ for(int j=i+1;j<number.length;j++){ String sum1=String.valueOf(number[i])+String.valueOf(number[j]); String sum2=String.valueOf(number[j])+String.valueOf(number[i]); if(sum1.compareTo(sum2)>0){ int temp=number[i]; number[i]=number[j]; number[j]=temp; } } } String str=""; for(int i=0;i<number.length;i++) str=str+String.valueOf(number[i]); return str; } }

int sum1 = Integer.valueOf(numbers[i]+""+numbers[j]) 有数据溢出的风险吧？如果两个都是很大的数的int值相连得到的数的位数可能超出int的表示范围

您没有考虑int的最大存储范围

不用每次比较后都交换位置吧，既然是用的选择排序，那可以在遍历的时候记录最小的数的索引，遍历完成后再和头上的值交换

字符串也是按字典顺序比较的, 为何要转int呢

直接把string转换为int比较容易数据溢出，直接拿string比较鲁棒性更强。

int的范围-2^31——2^31-1，会出现数据溢出