仓库管理员以数组 stock 形式记录商品库存表。stock[i] 表示商品 id,可能存在重复。请返回库存表中数量大于 stock.length / 2 的商品 id。python
时间: 2024-09-20 16:02:53 浏览: 19
stock-table:一个简单而有趣的库存表
在Python中,你可以通过创建一个字典来跟踪每个商品id的数量,然后遍历这个字典,找出数量超过库存总半数的商品id。这是一个简单的解决方案:
```python
def find_half_full_items(stock):
item_counts = {}
for id in stock:
if id in item_counts:
item_counts[id] += 1
else:
item_counts[id] = 1
half_total = len(stock) // 2
half_full_items = [id for id, count in item_counts.items() if count > half_total]
return half_full_items
# 使用示例
stock = [1, 2, 2, 3, 4, 4, 4, 5]
result = find_half_full_items(stock)
print("数量大于总库存一半的商品id:", result)
阅读全文