题目 ID: q-8269

找一个数组里出现次数超过1/3*n的数（众数），要求时间复杂度O（n），空间复杂度O（1），哈希的思路是不行的