力扣-LCR 158. 库存管理 II(java)

仓库管理员以数组 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;
    }
}