牛客网剑指offer简单题1

题目要求：

给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素$B[i]=A[0]\ast A[1]\ast ...\ast A[i-1]\ast A[i+1]\ast ...\ast A[n-1]。不能使用除法。（注意：规定B[0]=A[1]\ast A[2]\ast ...\ast A[n-1]，B[n-1]=A[0]\ast A[1]\ast ...\ast A[n-2];）$
对于A长度为1的情况，B无意义，故而无法构建，因此该情况不会存在。
示例：
A = [1,2,3,4,5]，
B=[120,60,40,30,24]

分析：

B[0]=120=A[1]*A[2]*A[3]*A[4]
B[1]=60=A[0]*A[2]*A[3]*A[4]
B[2]=40=A[0]*A[1]*A[3]*A[4]
…
总结：B[i]中的元素等于A中除了A[i]以外的元素的乘积

代码：

public class multiply {
    
    
    public static void main(String[] args){
    
    
        int [] arr = {
    
    1,2,3,4,5};
        int [] arrM = multi(arr);
        printarr(arrM);
    }



    public static int[] multi(int [] arr){
    
    
        int len =arr.length;
        int[] ret = new int[len];
        for (int i=0;i<len;i++){
    
    
            ret[i]+=1;
            for (int j=0;j<len;j++){
    
    
                if (i!=j){
    
    

                    ret[i]*=arr[j];
                }

            }
        }
        return ret;
    }