这也是剑指 Offer 上的一道很经典的题，对于这道题，我们得分两种情况来讨论：有序和无序。如果数组是有序的，那就非常简单了，数组中间的那个数字一定是我们要求的那个出现次数超过一半的数字。如果数组是无序的...