题解 | #数组中出现次数超过一半的数字#
数组中出现次数超过一半的数字
https://www.nowcoder.com/practice/e8a1b01a2df14cb2b228b30ee6a92163
排序法：由于题目中说到，向量不为空且有解，即可以给数组排序，然后超过长度一半的数字在数组的中间；
#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];
}
};
学而思公司福利 366人发布