Maison > développement back-end > tutoriel php > Comment construire un tableau de produits excluant l'élément actuel en php (code ci-joint)

Comment construire un tableau de produits excluant l'élément actuel en php (code ci-joint)

不言
Libérer: 2023-04-04 08:42:01
avant
3143 Les gens l'ont consulté

Le contenu de cet article explique comment construire un tableau de produits excluant l'élément actuel en PHP (avec du code). Il a une certaine valeur de référence. Les amis dans le besoin peuvent s'y référer.

Construire un tableau de produits
Étant donné un tableau A[0,1,...,n-1], veuillez construire un tableau B[0,1,...,n-1], Parmi eux, l'élément B[i] dans B=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1] . La division ne peut pas être utilisée.

1. La signification de cette question est que les éléments du tableau B sont le produit de tous les éléments du tableau A, mais l'élément actuel doit être exclu
2. la gauche et la droite de l'élément i, et ils sont multipliés séparément
3. Le tableau de gauche est A[0]...A[n-1], le tableau de droite est A[1]...A[n. ]
4. Combinez un nouveau tableau

$A=array(1,2,3,4);
multiply($A);
function multiply($numbers){
        $len=count($numbers);
        $res=array();
        //1. 组合左边数组
        $left=array();
        $left[0]=1;
        for($i=1;$i<$len;$i++){
                $left[$i]=$left[$i-1]*$numbers[$i-1];
        }   

        //2. 组合右边数组
        $right=array();
        $right[$len-1]=1;
        for($j=$len-2;$j>=0;$j--){
                $right[$j]=$right[$j+1]*$numbers[$j+1];
        }   

        //3. 组合新数组,整好可以实现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;
}
Copier après la connexion

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Étiquettes associées:
php
source:cnblogs.com
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal