当前位置:   article > 正文

LeetCode—Python—238. 除自身以外数组的乘积_238. 除自身以外数组的乘积 python

238. 除自身以外数组的乘积 python

1题目描述

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

示例:

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

说明: 不要使用除法,且在 O(n) 时间复杂度内完成此题。

进阶:
你可以在常数空间复杂度内完成这个题目吗?( 出于对空间复杂度分析的目的,输出数组不被视为额外空间。)

2解决思路

3代码实现

  1. class Solution:
  2. def productExceptSelf(self, nums: List[int]) -> List[int]:
  3. #从左往右
  4. output = [1] * len(nums)
  5. for i, num in enumerate(nums[:-1]):
  6. output[i + 1] = output[i] * num
  7. #从右往左遍历
  8. right = 1
  9. for i in range(len(nums) - 1, -1, -1):
  10. #乘上(从左往右时)未乘项
  11. output[i] = output[i] * right
  12. right = right * nums[i]
  13. return output

4补充

列表对应位置相乘

  1. left = [1,1,2,6]
  2. right = [24,12,4,1]
  3. # c = left * right #错误,列表不能相乘,可用numpy或zip()
  4. # 法一
  5. # c = []
  6. # for i in range(len(left)):
  7. # for j in range(i, i + 1): #j = i
  8. # c.append(left[i] * right[j])
  9. # 法二
  10. c = [a * b for a, b in zip(left, right)]
  11. # 法三
  12. a = np.array([1,1,2,6])
  13. b = np.array([24,12,4,1])
  14. c = a * b

 

声明:本文内容由网友自发贡献,转载请注明出处:【wpsshop】
推荐阅读
相关标签
  

闽ICP备14008679号