排序法：由于题目中说到，向量不为空且有解，即可以给数组排序，然后超过长度一半的数字在数组的中间； #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]; } };