Sword finger offer 39 Numbers that occur more than half the time in the array

class Solution {
    
    public int majorityElement(int[] nums) {
    
        Arrays.sort(nums);
        return nums[nums.length/2];
    }
}

It is possible to use this method , But apparently Arrays.sort Is not the focus of this investigation .

Moore voting

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

Answer key