php實現(xiàn)構(gòu)建排除當(dāng)前元素的乘積數(shù)組方法

更新時間：2018年10月06日 07:50:33 投稿：laozhang

在本篇文章中我們給大家整理了關(guān)于php實現(xiàn)構(gòu)建排除當(dāng)前元素的乘積數(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ù)組中所有元素的乘積，但是要排除掉當(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ù)組，整好可以實現(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計算數(shù)組中值的和與乘積的方法(array_sum與array_product函數(shù))

相關(guān)文章

PHP實現(xiàn)的回溯算法示例
這篇文章主要介紹了PHP實現(xiàn)的回溯算法,結(jié)合具體實例形式分析了php回溯算法的實現(xiàn)步驟與使用方法,涉及字符串與數(shù)組的遞歸、遍歷、運算等相關(guān)操作技巧,需要的朋友可以參考下
2017-08-08
php Ubb代碼編輯器函數(shù)代碼
php Ubb代碼編輯器函數(shù)代碼，需要php中實現(xiàn)UBB解析的朋友可以參考下
2012-07-07
PHP數(shù)組為文章加關(guān)鍵字連接文章內(nèi)容自動加鏈接
PHP給文章加關(guān)鍵字連接,像163文章內(nèi)容自動加鏈接效果，其實很多php網(wǎng)站管理系統(tǒng)里面都有，可以參考里面的代碼。
2011-12-12
詳談PHP編碼轉(zhuǎn)換問題
本文給大家分享的是個人對于PHP編碼轉(zhuǎn)換問題的理解以及處理方法，非常的簡單實用，有需要的小伙伴可以參考下。
2015-07-07
PHPExcel合并與拆分單元格的方法
這篇文章主要介紹了PHPExcel合并與拆分單元格的方法,涉及PHPExcel中setCellValue與mergeCells方法的使用技巧,需要的朋友可以參考下
2016-07-07
全面解讀PHP的Yii框架中的日志功能
這篇文章主要介紹了PHP的Yii框架中的日志,對日志的分析是日常網(wǎng)站維護中的基礎(chǔ),Yii提供了較為強大的日志功能,需要的朋友可以參考下
2016-03-03
深入Nginx + PHP 緩存詳解
以下是對Nginx中的PHP緩存進行了詳細的分析介紹，需要的朋友可以參考下
2013-07-07
這篇文章主要給大家介紹了關(guān)于PHP實現(xiàn)支持CURL字符串證書傳輸?shù)南嚓P(guān)資料，文中通過示例代碼介紹的非常詳細，對大家學(xué)習(xí)或者使用php具有一定的參考學(xué)習(xí)價值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧
2019-03-03