// class Solution {
// // 中位数一定是众数
// public int majorityElement(int[] nums) {
// Arrays.sort(nums);
// int l=0;
// int r=nums.length-1;
// return nums[(l+r)/2];
// }
// }
class Solution {
// O(n),O(1)
public int majorityElement(int[] nums) {
int ans=0;
int votes=0;
for(int i=0;i<nums.length;i++){
if(votes==0){
ans=nums[i];
votes++;
}else{
votes=votes+((ans==nums[i])?1:-1);
}
}
return ans;
}
}