专栏首页陶士涵的菜地[PHP] 算法-构建排除当前元素的乘积数组的PHP实现

[PHP] 算法-构建排除当前元素的乘积数组的PHP实现

构建乘积数组 给定一个数组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]。不能使用除法。

1. 这题的意思是 B数组的元素是A数组中所有元素的乘积,但是要排除掉当前元素 2. A数组在i元素左右分成两部分,分别相乘 3. left数组是 A[0]...A[n-1], right数组是A[1]...A[n] 4. 组合出新的数组

$A=array(1,2,3,4);
multiply($A);
function multiply($numbers){
        $len=count($numbers);
        $res=array();
        //1. 组合左边数组
        $left=array();
        $left[0]=1;
        for($i=1;$i<$len;$i++){
                $left[$i]=$left[$i-1]*$numbers[$i-1];
        }   

        //2. 组合右边数组
        $right=array();
        $right[$len-1]=1;
        for($j=$len-2;$j>=0;$j--){
                $right[$j]=$right[$j+1]*$numbers[$j+1];
        }   

        //3. 组合新数组,整好可以实现A[0]*A[i-1]*A[i+1]*A[n-1]排除当前i元素
        for($i=0;$i<$len;$i++){
                $res[$i]=$left[$i]*$right[$i];
        }   
        return $res;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 最全面的阿里多线程面试题,你能回答几个?

    进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,是操作系统进行资源分配和调度的一个独立单位;

    李红
  • 算法练习之寻找不重复最长字符串

    陌无崖
  • JVM堆引发swap的情况分析

    虚拟机技术可以使得一个只有1g物理内存的机器可以运行总共需要4g内存的任务,主要方法是通过虚拟内存和物理内存映射来实现的,当物理内存不够用的时候,可以通过swa...

    春哥大魔王
  • 教你几个Python技巧,让你的循环和运算更高效!

    在 24式加速你的Python中介绍对循环的加速方法中,一个办法就是采用 Numba 加速,刚好最近看到一篇文章介绍了利用 Numba 加速 Python ,文...

    1480
  • LeetCode 133:克隆图 Clone Graph

    给定无向连通图中一个节点的引用,返回该图的深拷贝(克隆)。图中的每个节点都包含它的值 val(Int) 和其邻居的列表(list[Node])。

    爱写bug
  • 为什么是 Redis

    缓存分为本地缓存和分布式缓存。以 Java 为例,使用自带的 map 或者 guava 实现的是本地缓存,最主要的特点是轻量以及快速,生命周期随着 jvm 的销...

    happyJared
  • 算法练习之三数之和等于零

    给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组...

    陌无崖
  • 序列比对(19)基序发现和中间字符串问题

    我们知道,DNA调控元件往往是一段相似的DNA序列。理想情况下这些序列完全一致,比如下面这样:

    一只羊
  • LeetCode 94:二叉树的中序遍历 Binary Tree Inorder Traversal

    Given a binary tree, return the inorder traversal of its nodes' values.

    爱写bug
  • Golang如何才能写出值得阅读的代码

    什么样的代码,才算优雅的代码,身为程序员,写代码就像写文章,写出好的文章不仅自己读着赏心悦目,同时也会让读者受到启发。然而事实上,大多数我们去回顾或者维护我们之...

    陌无崖

扫码关注云+社区

领取腾讯云代金券