题解 | #数组中出现次数超过一半的数字#

排序法：由于题目中说到，向量不为空且有解，即可以给数组排序，然后超过长度一半的数字在数组的中间；

#include<algorithm>

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        vector<int> n=numbers;  //保证numbers中的数字的顺序不变；
        sort(n.begin(),n.end());
        return n[n.size()/2];
    }
};