每日OJ题_牛客_QQ2 微信红包
目录
牛客_QQ2 微信红包
解析代码
牛客_QQ2 微信红包
微信红包_牛客题霸_牛客网
解析代码
class Gift {
public:
int getValue(vector<int> gifts, int n) {int cnt = 0, ret = 0;// for(int i = 0; i < n; ++i) // 摩尔投票法// {// if(cnt == 0)// {// ret = gifts[i];// }// else// {// ret == gifts[i] ? ++cnt : --cnt;// }// }// cnt = 0;sort(gifts.begin(), gifts.end());ret = gifts[n / 2];for(auto& e : gifts){if(e == ret)++cnt;}if(cnt > n / 2)return ret;return 0;}
};