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;}
}