剑指offer28 出现次数超过一半的元素 剑指offer28 3、位运算方法实现 class Solution { public: //位运算实现:时间复杂度O(n*max) 空间复杂度O(1) max为数据类型长度,这里是int(32位为32): //目标:找到出现次数最多的数据,并判断该数据出现次数是否超过一半 //分析:以32位int类型为例,出现次数超过一半的元素,它每一位的状态出现都是超过一半的 //如:5是出现最多元素,5=0101,则所有元素 第一位出现最多情况是1 第二位最多情况是0 第三位最多情况是1..依次类推32位 //又因为每一位非0即1,所以若1出现超过一半,0出...