LCR 158.库存管理 II

​​题目来源：

        leetcode题目，网址：LCR 158. 库存管理 II - 力扣（LeetCode）

解题思路：

        将数组中的不同的元素两两相消后，最后留下来的 元素一定是目标元素（元素个数大于数组长度的一半）。

解题代码：

class Solution {
public:
    int inventoryManagement(vector<int>& stock) {
        int res=stock[0];
        int cnt=1;
        for(int i=1;i<stock.size();i++){
            if(stock[i]==res){
                cnt++;
            }else{
                cnt--;
                if(cnt==0){