原题地址:https://leetcode.com/problems/majority-element/
给定一个尺寸为n的数组,找到多数元素。所谓多数元素我们指的是出现次数超过n/2次的元素。
你可以假定数组非空,并且一定存在多数元素。
例1:
Input: [3,2,3]
Output: 3
例2:
Input: [2,2,1,1,1,2,2]
Output: 2
原题地址:https://leetcode.com/problems/majority-element/
给定一个尺寸为n的数组,找到多数元素。所谓多数元素我们指的是出现次数超过n/2次的元素。
你可以假定数组非空,并且一定存在多数元素。
例1:
Input: [3,2,3]
Output: 3
例2:
Input: [2,2,1,1,1,2,2]
Output: 2