摘要：要求：时间复杂度为O(n)，空间复杂度为O（1） 1、找出次数超过1/2的数 遍历数组num，每次删除两个不同的数，最后剩下的数字便是所求，因为个数超过一半的数字是不会被消除完的。 比如：1 2 1 1 3 第一步：删掉1，2，剩1 1 3 第二步：因为1 1相同，只保留一个到候选集，剩1 3 删掉 阅读全文