您的位置:澳门新葡萄京娱乐网站 > 编程知识 > php完毕创设肃清当前因素的乘积数组方法_php技能

php完毕创设肃清当前因素的乘积数组方法_php技能

2019-12-22 01:34

构建乘积数组

剑指offer>构建乘积数组

给定一个数组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]。不能使用除法。

import java.util.ArrayList;
public class Solution {
    public int[] multiply(int[] A) {
        int length = A.length;
        int[] B = new int[length];
        if(length != 0 ){
            B[0] = 1;
            //计算下三角连乘
            for(int i = 1; i < length; i  ){
                B[i] = B[i-1] * A[i-1];
            }
            int temp = 1;
            //计算上三角
            for(int j = length-2; j >= 0; j--){
                temp *= A[j 1];
                B[j] *= temp;
            }
        }
        return B;
    }
}

这题的意思是 B数组的元素是A数组中所有元素的乘积,但是要排除掉当前元素 A数组在i元素左右分成两部分,分别相乘 left数组是 A[0]...A[n-1], right数组是A[1]...A[n] 组合出新的数组

给定一个数组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]。不能使用除法。

$A=array;function multiply{ $len=count; $res=array(); //1. 组合左边数组 $left=array(); $left[0]=1; for{ $left[$i]=$left[$i-1]*$numbers[$i-1]; } //2. 组合右边数组 $right=array(); $right[$len-1]=1; for{ $right[$j]=$right[$j 1]*$numbers[$j 1]; } //3. 组合新数组,整好可以实现A[0]*A[i-1]*A[i 1]*A[n-1]排除当前i元素 for{ $res[$i]=$left[$i]*$right[$i]; } return $res;}

本文由澳门新葡萄京娱乐网站发布于编程知识,转载请注明出处:php完毕创设肃清当前因素的乘积数组方法_php技能

关键词: