《剑指Offer》（注释详细）：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。CompareTo()方法详解

1，题目描述

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

 题目分析：

1. 要想数组中的元素拼接成最小数字，数组元素的需要把元素拼接后进行比较实用CompareTo()的方法，比如：[2,34,17] ，升序：21734,17234。
2. 最后返回的是一个字符串

 知识点补充：

① 第一个参数的是比较的对象，第二个参数是自定义比较的方法，     

Collections.sort(list,new Compator<Integer>(){

       // 比较方法体

      //使用的是Compare()，或者是CompareTo()的方法

});

② 字符串的拼接问题：很好奇，String str = a + "" + b怎么把两个整型a,b转换为整数了呢？

   答案是：字符串空格把两边变成字符串，然后再拼接。涉及到编译过程的问题

③ CompareTo()方法详解：

 

 

2.代码实现

import java.util.*;

// 将数组中的元素排序，排成一个数，拼接所有数字中的最小的一个
public class Solution {
    public String PrintMinNumber(int [] numbers) {
      // 定义一个空的字符串
      String str = "";
      ArrayList<Integer> list = new ArrayList<Integer>();
      //将数组里面的数字添加到集合中
      for(int i = 0;i < numbers.length;i++){
        list.add(numbers[i]);
      }
      // 自定义排序：sort，第一个是排序的对象，第二个参数是排序的方法，Collections.sort（,,,）是返回的是
//       排序的结果Comparator是一个接口
      Collections.sort(list,new Comparator<Integer>(){
          public int compare(Integer a,Integer b){
            // 先将两个数进行拼接，a + b ; b + a;
            //将拼接后的结果进行大小比较
            String s1 = a + "" + b;
            String s2 = b + "" + a;
            /*
              字符串之间的比较，但是字符串内是数字比较
              s1 > s2 返回的是 1
              s1 == s2 返回的是 0
              s1 < s2 返回的是 -1
            */
            return s1.compareTo(s2);  
          }
      });
      // 将排好顺序的list进行字符串拼接
      for(int j:list){
         str += j;
      }
      return str;
    }
}

3.总结：

  不积跬步无以至千里，加油！

  多思考，多动手，多总结！