Python 程序：查找列表中每个元素除了自身索引之外所有元素的乘积

假设我们有一个名为 nums 的数字列表，我们需要找到一个新的列表，使得新生成的列表中索引为 i 的每个元素都是原始列表中除索引 i 处的元素之外所有数字的乘积。这里我们需要在不使用除法运算符的情况下解决这个问题。

因此，如果输入类似于 nums = [2, 3, 4, 5, 6]，则输出将为 [360, 240, 180, 144, 120]

为了解决这个问题，我们将遵循以下步骤：

  • 如果 nums 的大小小于 1，则
    • 返回 nums
  • l := nums 的大小
  • left := 一个大小为 l 的列表，最初所有值都为空
  • right := 一个大小为 l 的列表，最初所有值都为空
  • temp := 1
  • 对于从 0 到 nums 大小的范围内的 i，执行以下操作：
    • 如果 i 等于 0，则
      • left[i] := temp
    • 否则，
      • temp := temp * nums[i - 1]
      • left[i] := temp
  • temp := 1
  • 对于从 nums 大小 - 1 到 0 的范围内的 i，以 1 为步长递减，执行以下操作：
    • 如果 i 等于 nums 大小 - 1，则
      • right[i] := temp
    • 否则，
      • temp := temp * nums[i + 1]
      • right[i] := temp
  • 对于从 0 到 nums 大小的范围内的 i，执行以下操作：
    • left[i] := left[i] * right[i]
  • 返回 left

让我们看看下面的实现来更好地理解：

示例

 实时演示

class Solution:
   def solve(self, nums):
      if len(nums) < 1:
         return nums
      l = len(nums)
      left = [None] * l
      right = [None] * l
      temp = 1
      for i in range(len(nums)):
         if i == 0:
            left[i] = temp
         else:
            temp = temp * nums[i - 1]
            left[i] = temp
      temp = 1
      for i in range(len(nums) - 1, -1, -1):
         if i == len(nums) - 1:
            right[i] = temp
         else:
            temp = temp * nums[i + 1]
            right[i] = temp
      for i in range(len(nums)):
         left[i] = left[i] * right[i]
      return left
ob = Solution()
nums = [2, 3, 4, 5, 6]
print(ob.solve(nums))

输入

[2, 3, 4, 5, 6]

输出

[360, 240, 180, 144, 120]

更新于: 2020-10-19

544 次查看

开启您的 职业生涯

通过完成课程获得认证

开始学习
广告