仓库管理员以数组 stock
形式记录商品库存表。stock[i]
表示商品 id
,可能存在重复。请返回库存表中数量大于 stock.length / 2
的商品 id
。
示例 1:
输入: stock = [6, 1, 3, 1, 1, 1] 输出: 1
限制:
1 <= stock.length <= 50000
- 给定数组为非空数组,且存在结果数字
使用比较笨的双重嵌套循环 空间复杂度比较高
class Solution {
public int inventoryManagement(int[] stock) {
for (int i = 0; i < stock.length; i++) {
int count = 0;
for (int j = 0; j < stock.length; j++) {
if (stock[i] == stock[j]) {
count++;
}
}
if(count>stock.length/2){
return stock[i];
}
}
return -1;
}
}