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 ⌋ 这个条件，根据这个条件，顺序遍历整个数组，我们可以为一个元素设置一个计数器，假设以第一个元素为例，为第一个元素设置一个count=1，表明出现过一次，然后遍历第二个元素，当第二个元素与第一个元素相等时，count++,表明出现过两次，当第二个元素与第一个元素不等时，count- -,当遍历第三个元素时如果发现count=0,则为第三个元素设置一个计数器，依次类推。 时间复杂度：O（n） 空间复杂度：O（1）
class Solution { public: int majorityElement(vector<int>& nums) { int value = nums[0]; int count = 1; for(int i=1;i<nums.size();i++){ if(count==0) value = nums[i]; if(nums[i]==value) count++; else count--; } return value; } };转载于:https://www.cnblogs.com/GoFly/p/5751064.html
