原题链接

利用c++提供的unordered_map遍历一遍数组，每次把这个元素对应的value+1；如果大于了n/2就return

题目
代码

还有另外的两种实用方法：AcWing题目解析