力扣热门100题之除自身意外数组的成绩【中等】

**力扣热门100题之除自身意外数组的成绩**

**问题描述**

给定一个整数数组 `nums` 和一个整数 `k`，请返回 `nums` 中所有元素的乘积，除去 `k` 的倍数。

**示例1**

输入：`nums = [3,4,2]`, `k =2`

输出：`12`

解释：数组 `[3,4,2]` 中所有元素的乘积为 `3*4*2=24`。由于 `2` 是 `2` 的倍数，因此我们将其除去，得到最终结果 `12`。

**示例2**

输入：`nums = [1,2,3,4,5]`, `k =3`

输出：`20`

解释：数组 `[1,2,3,4,5]` 中所有元素的乘积为 `1*2*3*4*5=120`。由于 `3` 是 `3` 的倍数，因此我们将其除去，得到最终结果 `20`。

**解决方案**

### 方法1：使用乘积和

def productExceptSelf(nums, k):
 n = len(nums)
 # 计算所有元素的乘积 total_product =1 for num in nums:
 total_product *= num # 计算除去 k 的倍数后的乘积 result =0 for i in range(n):
 if nums[i] % k !=0:
 result += total_product // nums[i]
 return result

def productExceptSelf(nums, k):
 n = len(nums)
 # 计算除去 k 的倍数后的乘积 result =1 count = {}
 for num in nums:
 if num % k ==0:
 count[num] = count.get(num,0) +1 for num in nums:
 if num not in count or count[num] >1:
 result *= num return result

def productExceptSelf(nums, k):
 n = len(nums)
 # 计算除去 k 的倍数后的乘积 result =1 for i in range(n):
 if nums[i] % k !=0:
 result *= nums[i]
 return result