反向挪领

Given an array nums of size n, return the majority element. You may assume that the majority element always exists in the array.