Spring_Commander的博客

原创 [LeetCode] 如何选出一个数组中的多数的数（肯定超过一半）

有多种方法，第一个想到的是用map，自增，当value值超过n/2时，就结束；第二种方法是投票法，代码如下int majorityElement(vector<int> &num) { int vote = num[0]; int count = 1; int size = num.size(); //vote from the second numbe...