Day47.除自身以外数组的乘积

题目描述:

给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。

示例:

输入: [1,2,3,4]
输出: [24,12,8,6]

代码如下:

方法一:

class Solution(object):
    def productExceptSelf(self, nums):
        fir = 1
        k = 0
        num = []
        for i in nums:
            if i:
                fir *= i
            else:
                k += 1
                if  k > 2:
                	break
        if k > 1:
            for j in nums:
                num.append(0)
        elif k == 1:
            for m in nums:
                if m:
                    num.append(0)
                else:
                    num.append(fir)
        else:
            for n in nums:
                num.append(fir/n)
        return num

在这里插入图片描述

方法二:不用除法

class Solution(object):
    def productExceptSelf(self, nums):
        fir = 1
        num1 = []
        length = len(nums)
        for i in range(0,length):
            num1.insert(i,fir)
            fir *= nums[i]
        fir = 1
        for j in range(length-1,-1,-1):
            num1[j] *= fir
            fir *= nums[j]
        return num1

在这里插入图片描述

发布了71 篇原创文章 · 获赞 4 · 访问量 1089

猜你喜欢

转载自blog.csdn.net/qq_44957388/article/details/102376595