把数组排成最小的数

发表于 | 分类于 | | 阅读次数:
字数统计: 207 字 | 阅读时长 ≈ 1 分钟

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
function PrintMinNumber($numbers)
{
    $result = array();
    //全排列，每一种为一个数组
    $arr = arrangement($numbers, count($numbers));
    //对全排列中的每一种，拼接数组，放到数组result中
    for ($i=0; $i<count($arr); $i++){
        $result[$i] = implode($arr[$i]);
    }
    //返回数组中的最小值
    return min($result);

}


 //排列
function arrangement($a, $m) {
    $r = array();

    $n = count($a);
    if ($m <= 0 || $m > $n) {
        return $r;
    }

    for ($i=0; $i<$n; $i++) {
        $b = $a;
        $t = array_splice($b, $i, 1);
        if ($m == 1) {
            $r[] = $t;
        } else {
            $c = arrangement($b, $m-1);
            foreach ($c as $v) {
                $r[] = array_merge($t, $v);
            }
        }
    }
    return $r;
}