php實現(xiàn)構(gòu)建排除當前元素的乘積數(shù)組方法
更新時間：2018年10月06日 07:50:33 投稿：laozhang
在本篇文章中我們給大家整理了關(guān)于php實現(xiàn)構(gòu)建排除當前元素的乘積數(shù)組的方法以及相關(guān)實例代碼，有需要的朋友們參考下。
構(gòu)建乘積數(shù)組
給定一個數(shù)組A[0,1,...,n-1],請構(gòu)建一個數(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ù)組中所有元素的乘積，但是要排除掉當前元素
- 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ù)組，整好可以實現(xiàn)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;
}
相關(guān)文章
在本篇文章里我們給大家分享的是關(guān)于如何調(diào)試php程序的相關(guān)知識點內(nèi)容，有需要的朋友們可以參考下。2019-10-10
PHP實現(xiàn)的MD5結(jié)合RSA簽名算法實例
這篇文章主要介紹了PHP實現(xiàn)的MD5結(jié)合RSA簽名算法,結(jié)合實例形式分析了php使用md5結(jié)合RSA實現(xiàn)的簽名算法相關(guān)操作技巧,并附帶了RSA公鑰與私鑰的相關(guān)說明,需要的朋友可以參考下2017-10-10
這篇文章主要介紹了PHP實現(xiàn)的DES加密解密封裝類,結(jié)合完整實例形式分析了php DES加密解密封裝類的定義與使用技巧,需要的朋友可以參考下2017-04-04
PHP經(jīng)典的給圖片加水印程序...2006-12-12
這篇文章主要介紹了PHP分享圖片的生成方法，類似淘寶寶貝分享圖片功能，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-04-04
這篇文章主要介紹了PHP終止腳本運行三種實現(xiàn)方法詳解,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-09-09
這篇文章主要介紹了php輸出含有“#”字符串的方法,涉及php字符串的遍歷與轉(zhuǎn)換相關(guān)操作技巧,具有一定參考借鑒價值,需要的朋友可以參考下2017-01-01
php中$美元符號與Zen Coding沖突問題解決方法分享
Zen Coding是使用仿CSS選擇器的語法來快速開發(fā)HTML和CSS ——由Sergey Chikuyonok開發(fā)。 Zen Coding由兩個核心組件組成：一個縮寫擴展器(縮寫為像CSS一樣的選擇器)和上下文無關(guān)的HTML標簽對匹配器。2014-05-05
下面小編就為大家?guī)硪黄猵hp安全配置記錄和常見錯誤梳理(總結(jié))。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-03-03
EasySwoole是一款常駐內(nèi)存型的分布式swoole框架，專為API而生，支持同時混合監(jiān)聽HTTP、WebSocket、自定義TCP、UDP協(xié)議，且擁有豐富的組件，例如協(xié)程 連接池、TP風格的協(xié)程ORM、協(xié)程微信SDK等諸多組件。讓開發(fā)者編寫出多進程，可異步，高可用的應(yīng)用服務(wù)。2021-05-05