www.adminn.cn
站长正能量分享网!

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

AD:阿里云服务器企业会员更优惠 腾讯云香港,韩国免备案服务器1.8折优惠

构建乘积数组

给定一个数组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]

组合出新的数组

  1. $A=array(1,2,3,4); 
  2.   
  3. multiply($A); 
  4.   
  5. function multiply($numbers){ 
  6.   
  7.     $len=count($numbers); 
  8.   
  9.     $res=array(); 
  10.   
  11.     //1. 组合左边数组 
  12.   
  13.     $left=array(); 
  14.   
  15.     $left[0]=1; 
  16.   
  17.     for($i=1;$i<$len;$i++){ 
  18.   
  19.         $left[$i]=$left[$i-1]*$numbers[$i-1]; 
  20.   
  21.     }   
  22.   
  23.    
  24.   
  25.     //2. 组合右边数组 
  26.   
  27.     $right=array(); 
  28.   
  29.     $right[$len-1]=1; 
  30.   
  31.     for($j=$len-2;$j>=0;$j–){ 
  32.   
  33.         $right[$j]=$right[$j+1]*$numbers[$j+1]; 
  34.   
  35.     }   
  36.   
  37.    
  38.   
  39.     //3. 组合新数组,整好可以实现A[0]*A[i-1]*A[i+1]*A[n-1]排除当前i元素 
  40.   
  41.     for($i=0;$i<$len;$i++){ 
  42.   
  43.         $res[$i]=$left[$i]*$right[$i]; 
  44.   
  45.     }  //phpfensi.com 
  46.   
  47.     return $res
  48.   

模板优惠价: (点击购买)
版权声明:本文采用知识共享 署名4.0国际许可协议 [BY-NC-SA] 进行授权
文章名称:《php实现构建排除当前元素的乘积数组方法》
文章链接:https://www.adminn.cn/news/8450.html
本站资源模板仅供个人学习交流,请于下载后24小时内删除,不允许用于商业用途,否则法律问题自行承担。2021.5月起,网站调整,暂不再分享免费模板。谢谢理解

扫码支付后请联系右侧QQ发送下载地址!!

源码请勿用于任何涉灰站点!净化网络,站长更有责!

支付宝扫一扫打赏