数组剔除元素后的乘积_LintCode

最新推荐文章于 2018-06-02 10:58:24 发布

nimahai_balabala

最新推荐文章于 2018-06-02 10:58:24 发布

阅读量228

点赞数

分类专栏：基础练习

本文链接：https://blog.youkuaiyun.com/nimahai_balabala/article/details/75008258

版权

基础练习专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个整数数组作为输入，并返回一个长整型数组，其中每个元素等于原始数组中除自身外所有元素的乘积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    /**
     * @param A: Given an integers array A
     * @return: A Long array B and B[i]= A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]
     */
    public ArrayList<Long> productExcludeItself(ArrayList<Integer> A) {

      ArrayList<Long> B = new ArrayList<Long>();
        for (int i=0;i<A.size();i++){
            B.add(add(A,i));
        }

        return B;

    }
     public static  Long add(ArrayList<Integer> A,int i){
        Long a = Long.valueOf(1);
        for (int j = 0;j<i;j++){

            a = A.get(j)*a;

        }

        for (int j = i+1;j<A.size();j++){

            a = A.get(j)*a;
        }
    return a;
    }
}