剑指 Offer 39. 数组中出现次数超过一半的数字 - leetcode 剑指offer系列
题目难度: 简单原题链接今天继续更新剑指 offer 系列, 这道题估计大家或多或少都见过, 这里就来复习下做法吧, 重点是要理解为什么这样做是可行的老样子晚上 6 点 45 分准时更新公众号 每日精选算法题, 大家记得关注哦~ 另外在公众号里回复 offer 就能看到剑指 offer 系列当前连载的所有文章了题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。1 <= 数组长度 <= 500.