把数组排成最小的数(剑指offer)

时间限制：1秒 空间限制：32768K 热度指数：327747
本题知识点： 数组
算法知识视频讲解

题目描述

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

刚看到这个题目小伙伴是不是有点蒙圈呢
我们来分析一下解题思路，
我们看下题目中的例子，题目是把数组中每个坐标上的数或数字连一起连成数字，并且组成组合中最小的一组，我们能想到通过比大小交换每一位上的数字，再拼接到一起，我们能联想到冒泡算法，也是交换位数进行排序
比较每两位上的数字大小，进行交换排序，最后转成字符串，组成一个从小到大的数字即为最小数
至此，我们可以复刻冒泡的思想试着解一下此题，如下：

import java.util.ArrayList;

public class Solution {
    String str = "";
    String s1,s2;
    int m = 0;
    public String PrintMinNumber(int [] numbers) {
           for(int i = 0;i<numbers.length;i++){
               for(int j = i+1;j<numbers.length;j++){
                   s1 = numbers[i]+""+numbers[j];
                   s2 = numbers[j]+""+numbers[i];
                   if(s1.compareTo(s2)>0){
                       m = numbers[j];
                       numbers[j] = numbers[i];
                       numbers[i] = m;
                   }
               }
           }
         for(int i = 0;i <numbers.length;i++){
            str += String.valueOf(numbers[i]);
        }
        return str;
    }
}