手机网站建设分析,编程课程,宁波seo推广优化公司,wordpress图标1、题目
仓库管理员以数组 stock 形式记录商品库存表。stock[i] 表示商品 id#xff0c;可能存在重复。请返回库存表中数量大于 stock.length / 2 的商品 id。
示例 1:
输入: stock [6, 1, 3, 1, 1, 1] 输出: 1
限制#xff1a;
1 stock.length 50000 给定数…1、题目
仓库管理员以数组 stock 形式记录商品库存表。stock[i] 表示商品 id可能存在重复。请返回库存表中数量大于 stock.length / 2 的商品 id。
示例 1:
输入: stock [6, 1, 3, 1, 1, 1] 输出: 1
限制
1 stock.length 50000 给定数组为非空数组且存在结果数字
2、解
int inventoryManagement(vectorint stock){int l stock.size()/2;unordered_mapint, int stockNum;for(auto s : stock){stockNum[s];/*if(stockNum[s] l)return stockNum[s];*/}for(auto [s, num] : stockNum){if(num l)return s;}return 0;
}另解排序后位于中间位置的元素一定是目标元素
int inventoryManagementA(vectorint stock){sort(stock.begin(), stock.end());return stock.at(stock.size()/2);
}
