php数组得到N个不重复的数字之和

Brazor

已于 2022-03-21 15:01:27 修改

阅读量337

点赞数

分类专栏： PHP 算法优化文章标签： php

于 2022-03-21 14:27:18 首次发布

本文链接：https://blog.csdn.net/brazor/article/details/123634692

版权

PHP 同时被 2 个专栏收录

23 篇文章 0 订阅

订阅专栏

算法优化

10 篇文章 0 订阅

订阅专栏

/**
 * 得到数组里面两个不重复的数字之和
 * @param $array  ['a'=>1,'b'=>2,'c'=>3,'d'=>4,'e'=>5]
 * @param $count  2
 * @return array
 */
function getSumFromArray($array, $count = 2)
{
    if ($count > 2) {
        $totalArr = [];
        $left = $count - 1;
        $arrayCall = $array;
        $indexer = 0;
        foreach ($arrayCall as $key => $item) {
            $pre = $item;
            unset($arrayCall[$key]);
            if ($left >= 2 && count($arrayCall) > 1) {
                $arrays = getSumFromArray($arrayCall, $left);
                foreach ($arrays as $arrayK => $arrayItem) {
                    array_unshift($arrayItem['key'], $key);
                    array_unshift($arrayItem['value'], $item);
                    $totalArr[$indexer] = ['key' => $arrayItem['key'],'value' => $arrayItem['value'], 'amount' => bcadd($pre, $arrayItem['amount'], 2)];
                    $indexer++;
                }
            }
        }
        return $totalArr;
    } elseif ($count == 2) {
        $list = [];
        $listK = 0;
        foreach ($array as $column => $value) {
            unset($array[$column]);
            foreach ($array as $column1 => $value1) {
                $list[$listK] = ['key' => [$column, $column1], 'value' => [$value, $value1], 'amount' => bcadd($value, $value1, 2)];
                ++$listK;
            }
        }
        return $list;
    } else {
        return [];
    }
}