快捷導(dǎo)航

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;

}

您可能感興趣的文章:

PHP計(jì)算數(shù)組中值的和與乘積的方法(array_sum與array_product函數(shù))

相關(guān)文章

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