輸入一個正整數數組,把數組裏所有數字拼接起來排成一個數,打印能拼接出的所有數字中最小的一個。例如輸入數組{3,32,321},則打印出這三個數字能排成的最小數字爲321323。
<?php
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;
}