题目:仓库管理员以数组 stock 形式记录商品库存表。stock[i] 表示商品 id,可能存在重复。请返回库存表中数量大于 stock.length / 2 的商品 id。
解题思路:考验数学思维,因为一定有大于 stock.length / 2,所以有且仅有一个,将列表进行排序后,列表中间的哪个就是答案。
代码如下:
class Solution:def inventoryManagement(self, stock: List[int]) -> int:return sorted(stock)[len(stock)//2]