給定一個大小為 n 的陣列，找到其中的眾數。眾數是指在陣列中出現次數大於 ⌊ n/2 ⌋ 的元素。

你可以假設陣列是非空的，並且給定的陣列總是存在眾數。

示例 1:

輸入: [3,2,3]
輸出: 3

示例 2:

輸入: [2,2,1,1,1,2,2]
輸出: 2

class Solution { public:     int majorityElement(vector<int>& nums) {         int elem = 0;         int count = 0;         for(int i = 0; i < nums.size(); i++)           {             if(count == 0)               {                 elem = nums[i];                 count = 1;              }             else                 {                 if(elem == nums[i])                     count++;                 else                     count--;             }         }         return elem;     } };