构建乘积数组

最新推荐文章于 2020-09-07 15:37:51 发布

虾米俊

最新推荐文章于 2020-09-07 15:37:51 发布

阅读量169

点赞数

分类专栏： php 算法

本文链接：https://blog.csdn.net/u014680098/article/details/74996518

版权

php 同时被 2 个专栏收录

25 篇文章 0 订阅

订阅专栏

算法

20 篇文章 0 订阅

订阅专栏

给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。

<?php

function multiply($numbers)
{
    $b=array();
    //若原数组0个数大于1个，则用0填充b数组
    if (array_count_values($numbers)[0]>1){
        return array_fill(0,count($numbers),0);
    }
    for ($i=0;$i<count($numbers);$i++){
        //用差集，从原数组去除一个数
        $b[$i]=array_product(array_diff($numbers,array_slice($numbers,$i,1)));
    }
    return $b;
}