给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在众数。

 

题解：

 1 class Solution {
 2 public:
 3     int majorityElement(vector<int>& nums) {
 4     if(nums.size()==1)
 5     {
 6         return nums[0];
 7     }
 8         int number = nums[0];
 9         int count = 0;
10         for(int i = 0;i<nums.size();i++){
11             if(nums[i]==number){
12                 count++;}
13             else if (count ==0){
14                 number = nums[i];
15             }else{
16                 count--;
17             }
18         
19         }
20          return number;
21     }
22 };

 

版权声明：本文为cwfzzz原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/cwfzzz/p/9010541.html