给定一个大小为 n 的数组,找到其中的多数元素.多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素.
你可以假设数组是非空的,并且给定的数组总是存在多数元素.
我们维护一个候选众数 candidate 和它出现的次数 count.初始时 candidate 可以为任意值,count 为 0
我们遍历数组 nums 中的所有元素,对于每个元素 nums,在判断 x 之前,如果 count 的值为 0,我们先将 x 的值赋予 candidate,随后我们判断 x:
因为题目假设数组总是存在多数元素,所以在遍历完成后,candidate 即为整个数组的众数.
版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议.转载请注明出处!