题解 | #乳牛各类产奶统计#
乳牛各类产奶统计
https://www.nowcoder.com/practice/4e4c1e24208e44a8a9b8c7dd5f829017
- 题目考察的知识点 : 数组遍历
- 题目解答方法的文字分析:
- 可以将所有产奶量的乘积除以当前品种的产奶量即可。因为一个数除以自己就是 1,所以最后得到的数组中相应位置的数值就是其他品种牛产奶量的乘积。
- 但是需要注意的是,题目数据保证了「任意元素的全部品种索引前元素和后元素的产奶量乘积都在 32 位整数范围内」,但是如果有 0 元素的话,这个条件不成立。因此,在计算乘积时,我们需要跳过 0 元素。
- 本题解析所用的编程语言:Python
- 完整且正确的编程代码
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param milk_amount int整型一维数组 # @return int整型一维数组 # class Solution: def product_except_self(self , milk_amount: List[int]) -> List[int]: product = 1 zero_count = 0 for i in milk_amount: if i == 0: zero_count += 1 continue product *= i if zero_count > 1: return [0] * len(milk_amount) elif zero_count == 1: result = [0] * len(milk_amount) for i in range(len(milk_amount)): if milk_amount[i] == 0: result[i] = product return result return [0] * len(milk_amount) else: return [product // a for a in milk_amount]
牛客高频top202题解系列 文章被收录于专栏
记录刷牛客高频202题的解法思路