【LeetCode】169. 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.

思路：排序之后再计数，每次循环到[i]与[i-1]不相同时，就比较并留下计数较大的。要注意循环到最后一个元素时的处理，我单独列出来了。还要注意循环从1开始，不能从0开始，这样才能[i]与[i-1]比较，否则越界。

我的答案：

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int ma=0,a=1,result=nums[0];
sort(nums.begin(),nums.end());
for(int i=1;i<nums.size();i++)
{
if(nums[i]==nums[i-1]&&i!=nums.size()-1)
a++;
else if(nums[i]==nums[i-1]&&i==nums.size()-1)
{
a++;
if(a>ma)
{
result=nums[i-1];
ma=a;
}
}
else
{
if(a>ma)
{
result=nums[i-1];
ma=a;
}
a=1;
}
}
return result;
    }
};