find-majority-element-lcci - 魔法沉思录

[codeflysafe]

https://codeflysafe.github.io/2021/07/09/find-majority-element-lcci/

数组中占比超过一半的元素称之为主要元素。给你一个 整数 数组，找出其中的主要元素。若没有，返回 -1 。请设计时间复杂度为 O(N) 、空间复杂度为 O(1) 的解决方案。