本文主要是介绍找出数组中超过一半的数据，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
class Solution {
public:// 出现的次数超过数组长度的一半，表明这个数字出现的次数比其他数出现的次数的总和还多。int MoreThanHalfNum_Solution(vector<int> numbers) {if(numbers.size()==0)return 0;int size=numbers.size();int time=0;int cnt=0;map<int,int> mp;int res=0;for(int i=0;i<numbers.size();++i){if(time==0){res=numbers[i];time++;}else if(res==numbers[i]){time++;}else{time--;}} // res 获得这个可能会超过两次的值了 也许刚好超过一次了 4 3 4 4 2 for(int i=0;i<numbers.size();++i){if(res==numbers[i]){cnt++;}}return cnt>size/2?res:0;}};
这篇关于找出数组中超过一半的数据的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
