面试题52:构建乘积数组

来源:互联网 发布:js 删除cookies 编辑:程序博客网 时间:2024/05/21 09:40
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;    }}

原创粉丝点击