What is the best way to find the majority element in an array?

Question Explain

The majority element appears more than half the time in an array. Finding it efficiently is a classic problem solved by Moore's Voting Algorithm.