LeetCode解析------面试题45.把数组排成最小的数-排序

题目：

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

示例 1:

输入: [10,2] 输出: “102”

示例 2:

输入: [3,30,34,5,9] 输出: “3033459”

简单介绍：
题目：把数组排成最小的数
题目难度：中等
使用语言：JAVA。
这道题来自leetcode题库的排序标签。

解题思路：
首先看题、分析题意，我们可以明确1个关键点：
1.采用什么方式调整相邻数字的位置
既然，我们已经分析出来题目的关键任务了，下面我们就可以开始思考实现了。
我们采用算法与数据结构的思路来剖析一下这题，

数据结构：
要实现对数据的操作，我们要先明确存储数据的数据结构。
该题的数据结构的作用：
1.SNums：保存整型数组的字符串形式。

算法：
既然明确了String型数组作为解决该题的数据结构，我们就可以开始我们的算法分析了。
1.整型数组转化成字符串数组
2.采用字符串数组内置函数进行排序
3.定义一个StringBuilder变量，保存字符串结果

代码部分：

import java.util.Arrays;

public class Solution {
    public String minNumber(int[] nums) {
        String []SNums=new String[nums.length];//将整型数组转化成字符型数组
        for(int i=0;i<nums.length;i++){
            SNums[i]=String.valueOf(nums[i]);
        }
        //(x,y)->(x+y).compareTo(y+x)即（x，y）的大小比较会调用箭头指向的规则
        Arrays.sort(SNums,(x,y)->(x+y).compareTo(y+x));//升序排列，即小->大
        
        StringBuilder sb=new StringBuilder();
        for(String s:SNums) sb.append(s);
        
        return  sb.toString();
    }
}

结语：
晚安！晚安！晚安！晚安！晚安！晚安！晚安！晚安！晚安！晚安！