求众数
给定一个大小为 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 };
Stay Hungry Stay Foolish.