Boyer-Moore Voting Algorithm 多数投票算法

Boyer-Moore Voting Algorithm 多数投票算法

##Majority Element题目介绍：给定一个长度为n的数组的时候，找出其中的主元素，即该元素在数组中出现的次数大于n/2的取整。题目中已经假定所给的数组一定含有元素，且主元素一定存在。

在刷leetcode 169. Majority Element 的时候发觉这个算法相当巧妙，hash表的找主成分方法时间复杂度是O(nlogn)；而这个方法是只需要遍历一次的O(n)。

这个算法利用的关键在于，题目给定的数组必有主元素，主元素占大于1/2。
所以我们只需要将不同的数字两两相消，消剩下的就肯定是大于1/2了。

##这是作者本人做的例子
http://www.cs.utexas.edu/~moore/best-ideas/mjrty/example.html#step13

##这是我的代码

class Solution {
public:
    int majorityElement(vector& nums) {
        int n = nums.size(),count=0,cdd;
        for(int i=0;i