题目 ID: q-9430

一个长度为N的整数数组，有一个数出现次数超过一半，最快最省的方式把这个数找出来。