LeetCode 169 Majority Element

题目

分析

求众数，先排序，一次遍历，剪枝法将出现最多的数存起来即可。

题解

class Solution {public:int majorityElement(vector<int> &num) {    int length=1,lengthtemp=1;    sort(num.begin(),num.end());    int temp=num[0];    int value = temp;    for(int i=1;i<num.size();i++)    {        if (num[i]==temp)        {            lengthtemp++;            if(lengthtemp>length)            {                length=lengthtemp;                value = num[i];            }        }        else        {            temp=num[i];            lengthtemp=1;        }    }    return value;  }};