代码:
class Solution {
public int majorityElement(int[] nums) {
return majorityElementGo(nums,0);
}
public int majorityElementGo(int[] nums,int start) {
int n=nums.length;//获取数组长度
int tracker=1;//跟踪器
for(int i=start+1;i<n;i++){
if(nums[i]==nums[start]){
tracker++;
}
else{
tracker--;
}
if(tracker==0){
return majorityElementGo(nums,i+1);
}
}
return nums[start];//开头的第一个
}
}