题目描述
class Solution { public int majorityElement(int[] nums) { int x = 0;int votes = 0; for(int num : nums){ if(votes == 0){ x = num; } votes += num == x ? 1 : -1; } return x; } }