我的看法是写算法基本上没什么屁用,不如转行,这传统it马上没落了,去干什么都比干这个好。
class Solution {
public int majorityElement(int[] nums) {
int ans=nums[0],len=1;
for(int i=1;i<nums.length;i++){
//如果相等,就累计数量
if(nums[i] == ans){
len++;
}else{
//如果不等,就碰撞吧
if(len>0)len--;
else{
//当计数为零时,把下一个数暂时作为目标数
ans=nums[i];
len=1;
}
}
}
return ans;
}
}