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

 

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

 

 

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

 

 

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

posted @ 2019-12-10 10:51  寅鸷  阅读(95)  评论(0)  编辑  收藏  举报