剑指offer 数组中出现次数超过一半的数字

 

 第一种解法：遍历一次数组，时间复杂度O(n)，空间复杂度O(n)

 

 

 第二种解法：需要遍历两遍数组，但是空间复杂度变为了O(1)

 

 

 https://www.nowcoder.com/profile/7728727

来源：https://www.cnblogs.com/jiguang321/p/12015307.html