php實(shí)現(xiàn)構(gòu)建排除當(dāng)前元素的乘積數(shù)組方法
更新時(shí)間：2018年10月06日 07:50:33 投稿：laozhang
在本篇文章中我們給大家整理了關(guān)于php實(shí)現(xiàn)構(gòu)建排除當(dāng)前元素的乘積數(shù)組的方法以及相關(guān)實(shí)例代碼，有需要的朋友們參考下。
構(gòu)建乘積數(shù)組
給定一個(gè)數(shù)組A[0,1,...,n-1],請(qǐng)構(gòu)建一個(gè)數(shù)組B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。
- 這題的意思是 B數(shù)組的元素是A數(shù)組中所有元素的乘積，但是要排除掉當(dāng)前元素
- A數(shù)組在i元素左右分成兩部分，分別相乘
- left數(shù)組是 A[0]...A[n-1], right數(shù)組是A[1]...A[n]
- 組合出新的數(shù)組
$A=array(1,2,3,4);
multiply($A);
function multiply($numbers){
$len=count($numbers);
$res=array();
//1. 組合左邊數(shù)組
$left=array();
$left[0]=1;
for($i=1;$i<$len;$i++){
$left[$i]=$left[$i-1]*$numbers[$i-1];
}
//2. 組合右邊數(shù)組
$right=array();
$right[$len-1]=1;
for($j=$len-2;$j>=0;$j--){
$right[$j]=$right[$j+1]*$numbers[$j+1];
}
//3. 組合新數(shù)組，整好可以實(shí)現(xiàn)A[0]*A[i-1]*A[i+1]*A[n-1]排除當(dāng)前i元素
for($i=0;$i<$len;$i++){
$res[$i]=$left[$i]*$right[$i];
}
return $res;
}
相關(guān)文章
這篇文章主要介紹了PHP實(shí)現(xiàn)的回溯算法,結(jié)合具體實(shí)例形式分析了php回溯算法的實(shí)現(xiàn)步驟與使用方法,涉及字符串與數(shù)組的遞歸、遍歷、運(yùn)算等相關(guān)操作技巧,需要的朋友可以參考下2017-08-08
php Ubb代碼編輯器函數(shù)代碼，需要php中實(shí)現(xiàn)UBB解析的朋友可以參考下2012-07-07
PHP數(shù)組 為文章加關(guān)鍵字連接 文章內(nèi)容自動(dòng)加鏈接
PHP給文章加關(guān)鍵字連接,像163文章內(nèi)容自動(dòng)加鏈接效果，其實(shí)很多php網(wǎng)站管理系統(tǒng)里面都有，可以參考里面的代碼。2011-12-12
本文給大家分享的是個(gè)人對(duì)于PHP編碼轉(zhuǎn)換問題的理解以及處理方法，非常的簡單實(shí)用，有需要的小伙伴可以參考下。2015-07-07
這篇文章主要介紹了PHPExcel合并與拆分單元格的方法,涉及PHPExcel中setCellValue與mergeCells方法的使用技巧,需要的朋友可以參考下2016-07-07
這篇文章主要介紹了PHP的Yii框架中的日志,對(duì)日志的分析是日常網(wǎng)站維護(hù)中的基礎(chǔ),Yii提供了較為強(qiáng)大的日志功能,需要的朋友可以參考下2016-03-03
以下是對(duì)Nginx中的PHP緩存進(jìn)行了詳細(xì)的分析介紹，需要的朋友可以參考下2013-07-07
這只是遍歷第一層文件夾的文件，用isdir()稍加改進(jìn)可以遍歷更多層文件夾；
2008-11-11 ![PHP與SQL注入攻擊[一]](http://img.jbzj.com/images/xgimg/bcimg9.png)
PHP與SQL注入攻擊[一]...
2007-04-04