把数组排成最小的数（剑指offer_编程题）

题目描述

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

知识点：数组

思路：本题要求的是给出数组的元素将元素拼接成所有数字中的最小一个。本题突破点是想到一种办法知道怎么排数字组成的数字最小。
试着下面的办法：

• 缩小范围，只比较两个数字，看谁应该排在前面。 具体哪个数字应排在前面的办法： 判断两个数字让哪个数字在前

   组合两个数字，举例：有两个数字  a =15,b =231  
      a+b = 15231
      b+a = 23115  
      可以知道，组成的数字中，a+b<b+a
      所以a=15在前
      不停的比较。。。。。 最后得到最应该排在最前面的那个数。
   循环直到确定每个元素在哪个位置。
  

具体代码（只供参考）：
import java.util.ArrayList;
/**
**输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
**例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
**最终要的还是思路 拼接起来进行比价 a+b 和 b+a 进行比较 小的开头数字就选中参与后面的比较
**/

第一种 数字转成字符串比较

public class Solution {
	    public String PrintMinNumber(int [] numbers) {
	        String resStr= "";//存储数字
	        int len = numbers.length;
	        String[] numbersStr = new String[len];//存储为字符串 方便从头开始比较大小
	        for(int i=0;i<len;i++){
	             numbersStr[i] = String.valueOf(numbers[i]);
	        }
	        String numAddmin;
	        String minAddNum;
	        for(int i = 0;i<len;i++){
	            String minStr="b";
	            int minindex = 0;
	            for(int j = 0;j<len;j++){
	                if(!numbersStr[j].equals("a")){
	                    numAddmin = numbersStr[j]+minStr;  //重点是拼接两个字母进行比较大小
	                    minAddNum = minStr+numbersStr[j];
	                    if(numAddmin.compareTo(minAddNum)<=0){
	                        minStr = numbersStr[j];
	                        minindex = j;
	                    }
	                }
	            }
	            numbersStr[minindex]="a";//因为a比数字的ascii码大
	            resStr+=minStr;
	        }
	        return resStr;
	   }
}

第二种，数字比较  

public class Solution {
	    public String PrintMinNumber(int [] numbers) {
	     //正整数组  元素没有0或负数   
        int len = numbers.length;
        int minaddnum;
        int numaddmin;
        String resnum = "";
        for(int i=0;i<len;i++){
            int minnum = 0;//弄一个较大的值
            int minindex = -1;//随便
            for(int j=0;j<len;j++){
                minaddnum = Integer.valueOf(String.valueOf(minnum) + String.valueOf(numbers[j]));
                numaddmin = Integer.valueOf(String.valueOf(numbers[j]) + String.valueOf(minnum));
                if(numbers[j]> 0 && minindex == -1){//难点处理 处理minnum赋值和minindex赋值
                    minnum = numbers[j];
                    minindex = j;
                }else if(numbers[j]> 0&& numaddmin <= minaddnum){
                        minnum = numbers[j];
                        minindex = j;
                }
            }
            resnum+=numbers[minindex];
            numbers[minindex] = 0;
        }
        return resnum;
	   }
}