LeetCode-Majority Element -解题报告

原题链接https://leetcode.com/problems/majority-element/

Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.

You may assume that the array is non-empty and the majority element always exist in the array.

因为给定数组中肯定存在一个个数超过⌊ n/2 ⌋的数，所以其他数的个数小于⌊ n/2 ⌋

因此使用两个变量，一个记录上一次遇到的数，和他的次数，如果当前数不等于记录的数，则次数自减，次数为0则替换。

在leetcode的解答中，也给出了一个位运算的解法，大概就是统计第i位的0和1的出现的次数，由于有一个超过一般的数，所以1和0的个数肯定不相等，所以答案的对应为肯定为大多数。感觉没有位运算符可以直接统计对应位最多的是什么。。。

int majorityElement(vector<int>& nums) {
		int res, cnt = 0;
		for (auto &a : nums)
		{
			if (cnt == 0)
			{
				res = a; cnt++; continue;
			}
			if (cnt != 0)
			{
				if (a == res)cnt++;
				else cnt--;
			}
		}
		return res;
	}