寻找数组中出现次数超过一半的数字

好的，以下是一道题：

'题目'

有一个长度为n的整数数组nums，其中只有一个数字出现了超过n/2次，找出这个数字。

'示例'

输入：[2,2,1,1,1,2,2]

输出：2

'提示'

1. 可以使用哈希表、排序、摩尔投票法等算法来解决此问题。

2. 时间复杂度应该在O(n)以内。

请你编写一个函数来解决这个问题，并返回出现次数超过一半的数字。