剑指offer——把数组排成最小的数

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

解题思路

分析题目我们可以得知，序列中的数字，有着绝对的优先级，即若有a,b,c三个数字，当"a连接b"<“b连接a” 那么a优于b，ab的位置关系便确定，即：a肯定在b前。
因此我们按照既定的规则对所有数字排序即可得到正确的顺序。之后将整个序列连接输出即可得到答案。
因此，本题采用贪心算法，从最小的开始使用，每次只要最优！

代码（可运行）

package com.JZOffer;

import java.util.Arrays;

public class 把数组排成最小的数 {
    //    true 代表 a < b
    public boolean compAleB(int a, int b) {
        String atr = String.valueOf(a) + String.valueOf(b);
        String btr = String.valueOf(b) + String.valueOf(a);
        if (Integer.valueOf(atr) <= Integer.valueOf(btr)) {
            return true;
        } else {
            return false;
        }
    }
    //使用贪心算法
    public String PrintMinNumber(int[] numbers) {
        int len = numbers.length;
        StringBuilder ansbuilder = new StringBuilder();
        for (int i = 0; i < len; i++) {
            for (int j = i; j < len; j++) {
                if (!compAleB(numbers[i], numbers[j])) {
                    int temp = numbers[i];
                    numbers[i] = numbers[j];
                    numbers[j] = temp;
                }
            }
            ansbuilder.append(numbers[i]);
        }
        return ansbuilder.toString();
    }


    public static void main(String[] args) {
        把数组排成最小的数 s = new 把数组排成最小的数();
        System.out.println(s.PrintMinNumber(new int[]{32, 321, 3}));
    }
}