剑指offer第二版-45.把数组排列成最小的数

面试题45：把数组排列成最小的数

题目要求：
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，使其为所有可能的拼接结果中最小的一个。例如输入{3,32,321}，则输入321323。

解题思路：
此题需要对数组进行排序，关键点在于排序的规则需要重新定义。我们重新定义“大于”，“小于”，“等于”。如果a，b组成的数字ab的值大于ba，则称a"大于"b，小于与等于类似。比如3与32，因为332大于323，因此我们称3“大于”32。我们按照上述的“大于”，“小于”规则进行升序排列，即可得到题目要求的答案。

package chapter5;

import java.util.Arrays;
import java.util.Comparator;

/**
 * Created with IntelliJ IDEA
 * Author: ryder
 * Date  : 2017/8/3
 * Time  : 10:13
 * Description:把数组排成最小的数
 **/
public class P227_SortArrayForMinNumber {
    public static void printMinNumber(int[] data){
        if(data==null||data.length==0)
            return;
        for(int i=0;i<data.length-1;i++){
            for(int j=0;j<data.length-1-i;j++){
                if(bigger(data[j],data[j+1])){
                    int temp = data[j];
                    data[j] = data[j+1];
                    data[j+1] = temp;
                }
            }
        }
        for(int item:data){
            System.out.print(item);
            System.out.print(" ");
        }
        System.out.println();
    }
    //if a>=b return true
    public static boolean bigger(int a,int b){
        String temp1 = a+""+b;
        String temp2 = b+""+a;
        if(temp1.compareTo(temp2)>0)
            return true;
        else
            return false;
    }
    public static void main(String[] args){
        printMinNumber(new int[]{3,32,321});
    }
}

运行结果

321 32 3

剑指offer第二版-45.把数组排列成最小的数

推荐阅读更多精彩内容