169. Majority Element

 1 class Solution {
 2     public int majorityElement(int[] x) {
 3         int res = x[0];
 4         int cnt = 1;
 5         int n = x.length;
 6         for(int i = 1;i<n;i++){
 7             
 8             if(x[i]==res)
 9                 cnt++;
10             else{
11                 cnt--;
12                 if(cnt==0){
13                 cnt=1;
14                 res=x[i];
15             }
16             }
17         }
18         cnt = 0;
19         for(int i =0;i<n;i++)
20             if(x[i]==res)
21                 cnt++;
22         if(cnt>=n/2)
23             return res;
24         return 0;
25     }
26 }