LeetCode - Majority Element

     参考了别人的想法，思路简洁，效率高。虽然是在充分理解别人的思路后写出的代码，但是还是发现了自己的不足之处。以后还是要多思考多写。加油吧！

 

 

public class Solution {
    public int majorityElement(int[] num) {
        
        int ans = 0, cnt = 0;
         for(int i=0; i<num.length; i++) {
             if(cnt == 0) {
                 ans = num[i];
                 cnt ++;
             } else {
                 if(ans == num[i]) {
                     cnt ++;
                 } else {
                     cnt --;
                 }
              }
         }
         
         return ans;
        
    }
}