将第一个元素设为标志初始值，标志数量设为1
遍历元素，当元素与标志值不同时标志值--，相同时++
当标志值--时，判断标志值是否=0，等于零更换标志为nums[i]，数量置1.
最后返回的标志即大于n/2的数
class Solution { public: int majorityElement(vector<int>& nums) { int a=nums[0],b=1; for(int i=1;i<nums.size();i++){ if(a==nums[i])b++; else{ b--; if(b==0){ a=nums[i]; b=1; } } } return a;//是a,最后剩下的数 } };
