请问如何算出一个一维数组内部元素所有可能的排列组合（去重）

leetcode?

搬运自：www.cnblogs.com/secretxinyu/p/5703...

改成你要的数组：

<?php
$arr = [1, 2, 3, 4];
/**
 * arrcom
 * @param array $arr
 * @return array
 */
function arrcom($arr)
{
    $num = count($arr);
    $total = pow(2, $num);
    $m = null;
    for ($i = 0; $i < $total; $i++) {
        for ($j = 0; $j < $num; $j++) {
            if (pow(2, $j) & $i) $m[] = $arr[$j];
        }
        if ($m) $array[] = $m;
        $m = null;
    }
    sort($array);
    return $array;
}

echo json_encode(arrcom($arr));

leetcode-cn.com/problems/TVdhkn/

$arr = [1, 2, 3, 4];
$res = [[]];
for ($i = 0; $i < count($arr); $i++) {
    $res_count = count($res);
    for ($j = 0; $j < $res_count; $j++) {
        $res[] = [...$res[$j], $arr[$i]];
    }
}
var_dump($res);

思路就是$res之前的结果和$arr的每一项组成一个新的数组再放进$res中,这样反复循环就行了

这种方法会比结果多一个空数组,但这个值在计算的时候尤为重要