【LeetCode从零单刷】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.

解答：

寻找主元素。主元素有几个性质：

1. 主元素，一定是排序之后序列的中位数；
2. 对于一个序列而言，删除两个不同的数之和，序列的主元素不变。

排序的话，用快排之后，找中间数。这里是第二种方法：

但怎么知道哪个是主元素么？我们可以假设当前元素是主元素。

这样，还需要另一个变量来记录主元素出现次数，当次数为 0 是下一个元素假设为主元素。

class Solution {public:    int majorityElement(vector<int>& nums) {        int count = 0;        int major = nums[0];        for(int i = 0; i < nums.size(); i++)        {            if(count == 0){                major = nums[i];                count++;            }            else if(major == nums[i]){                count++;            }            else{                count--;            }        }        return major;    }};