题目 ID: q-9175

大小为n的数组，找出多数元素，即在数组中出现次数大于n/2的元素，要求三种方法。