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