php实现构建排除当前元素的乘积数组方法

登录注册

首页

做网站
做推广
做电商

成功案例

资讯热点

服务支持
应用与服务
关于中企

中企商学院

核心必备

数字门户内贸营销版

全球营销版通用版

企业域名企业邮箱

行业应用

医院专业版学校专业版

律所专业版数字名片

视觉设计

VR全景视频制作

图片拍摄

网络安全

等保认证 SSL证书

核心必备

全球SEO 百度首屏展位

Yandex推广 Google海外推广

解决方案

外贸推广解决方案

核心必备

全网商城移动商城

装修服务

电商产品拍摄

解决方案

零售行业OMO解决方案政府采购电商平台解决方案

帮助中心

数字门户产品服务保障服务中心

设计师信息化讲堂

解决方案

外贸数字营销解决方案企业视频直播解决方案

企业安全等保解决方案品牌数字化营销解决方案

品牌零售数字商业解决方案智慧园区解决方案

B2B电商平台建设解决方案数字化政务门户解决方案

开拓型外贸企业解决方案成长型外贸企业解决方案

行业解决方案

实战应用

产品剖析律所行业专家

平台产品导入外贸信息洞察

行业解读

学习中心

电商运营学院网站建设学院

应用与服务

VR智能全景个性化场景定制服务

网站安全服务云定制

企业视频直播 Banner设计

产品主图设计图片处理

企业概况

关于我们企业文化

发展历程数码庄园

法律隐私

资质荣誉

企业资质所获荣誉

新闻中心

新闻公告媒体报道

社会公益视频中心

行业资讯

联系我们

联系我们全国网点

工作机会

网站建设 IT知识 IT知识教程 php实现构建排除当前元素的乘积数组方法

2021-05-26 21:14:50

构建乘积数组

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

这题的意思是 B数组的元素是A数组中所有元素的乘积，但是要排除掉当前元素

A数组在i元素左右分成两部分，分别相乘

left数组是 A[0]...A[n-1], right数组是A[1]...A[n]

组合出新的数组

$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;}

声明：本页内容来源网络，仅供用户参考；我单位不保证亦不表示资料全面及准确无误，也不保证亦不表示这些资料为最新信息，如因任何原因，本网内容或者用户因倚赖本网内容造成任何损失或损害，我单位将不会负任何法律责任。如涉及版权问题，请提交至online#300.cn邮箱联系删除。

Java构建乘积数组的方法

本文实例为大家分享了Java构建乘积数组的具体实现代码，供大家参考，具体内容如下给定一个数组A[0,1,…,n-1]，请构建一个数组B[0,1,…,n-1]，其

php获取数组元素中头一个数组元素值的实现方法

本文实例讲述了php获取数组元素中头一个数组元素值的实现方法。分享给大家供大家参考。具体如下：在php的内置函数中,获取数组元素值的函数主要有resetnext

javascript数组使用调用方法汇总

JS数组方法汇总shift：删除原数组第一项，并返回删除元素的值；如果数组为空则返回undefinedvara=[1,2,3,4,5];varb=a.shift

chrome原生方法之数组

下面看一下chrome/15实现的一些数组方法---------------------------------------------------------

JavaScript判断数组是否包含指定元素的方法

本文实例讲述了JavaScript判断数组是否包含指定元素的方法。分享给大家供大家参考。具体如下：这段代码通过prototype定义了数组方法，这样就可以在任意