仓库管理员以数组 stock
形式记录商品库存表。stock[i]
表示商品 id
,可能存在重复。请返回库存表中数量大于 stock.length / 2
的商品 id
。
示例 1:
输入:stock = [6, 1, 3, 1, 1, 1] 输出:1
提示:
1 <= stock.length <= 50000
注意:本题与主站 169 题相同:https://leetcode-cn.com/problems/majority-element/
1. 请不要在评论区发表题解!
2. 评论区可以发表关于对翻译的建议、对题目的疑问及其延伸讨论。
3. 如果你需要整理题解思路,获得反馈从而进阶提升,可以去题解区进行。