分类
LeetCode刷题

LeetCode 第169题 Majority Element【分而治之】(Java)

原题地址: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