参考了别人的想法，思路简洁，效率高。虽然是在充分理解别人的思路后写出的代码，但是还是发现了自己的不足之处。以后还是要多思考多写。加油吧！
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; } }
原文：http://www.cnblogs.com/wxisme/p/4376637.html