leetcode - 238. Product of Array Except Self

最新推荐文章于 2022-03-23 21:56:23 发布

Zino-齐诺

最新推荐文章于 2022-03-23 21:56:23 发布

阅读量118

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_41938758/article/details/89163265

leetcode 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一种使用C++实现的除自身外数组元素乘积的算法，该算法通过一次遍历计算出除当前元素外所有元素的乘积，避免了除法运算，适用于整数数组。

在这里插入图片描述

class Solution {
public:
    vector<int> productExceptSelf(vector<int>& nums) {
        int pro(1),count(0);
        vector<int> ret(nums.size(),0);
        for(int i=0;i<nums.size();++i){
            if(nums[i])
            {
                pro*=nums[i];
            }else if(count){
                return ret;
            }else{
                count=i+1;
            }
        }
        if(count){
            ret[count-1]=pro;
            return ret;
        }
        for(int i=0;i<nums.size();++i){
            ret[i]=pro/nums[i];
        }
        return ret;
    }
};