LCR 158
难度：简单
高频面试题汇总：https://www.yuweihung.com/posts/2025/lc-hot/
摩尔投票法。
时间复杂度 O(N) ： N 为数组 stock 长度。
空间复杂度 O(1) ： votes 变量使用常数大小的额外空间。
class Solution {
public:
int inventoryManagement(vector<int>& stock) {
int x = 0, votes = 0;
for(int num : stock){
if(votes == 0) x = num;
votes += num == x ? 1 : -1;
}
return x;
}
};