题目描述

给定一个大小为 n 的数组 nums，返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊n/2⌋ 的元素。你可以假设数组是非空的，且给定的数组总是存在多数元素。要求使用 Boyer-Moore 投票算法，该算法可以在 O(n) 时间和 O(1) 空间内解决此问题。