50 - 数组剔除元素后的乘积

Missbubu

于 2017-04-20 14:46:21 发布

阅读量276

点赞数

CC 4.0 BY-SA版权

分类专栏： lintcode

本文链接：https://blog.youkuaiyun.com/Missbubu/article/details/70258478

lintcode 专栏收录该内容

218 篇文章

订阅专栏

本文介绍了一种算法实现方式，该算法用于计算一个整数数组中每个元素对应的除自身以外所有元素的乘积。通过两层循环遍历数组来完成乘积计算，并将结果存储在一个新的长整型数组中返回。

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

4.20

也没啥可总结的。。。。。。

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) {
        // write your code
        int size = A.size();
        if(size == 0 ){
            return null;
        }
        ArrayList<Long> B = new ArrayList<Long>();
        for(int i = 0; i < size;i++){
            long res = 1;
            for(int j = 0; j < size; j++){
                if(j == i){
                    continue;
                }
                else{
                    if(res == 0){
                        break;
                    }
                    res = res * A.get(j);
                }
            }
            B.add(res);
        }
        
        return B;
    }
}