摘要: 数组中占比超过一半的元素称之为主要元素。给定一个整数数组,找到它的主要元素。若没有,返回-1。 示例 1: 输入:[1,2,5,9,5,9,5,5,5] 输出:5 示例 2: 输入:[3,2] 输出:-1 示例 3: 输入:[2,2,1,1,1,2,2] 输出:2 要求:时间复杂度O(N),空间复杂 阅读全文
posted @ 2021-01-31 13:53 东宁王孟川 阅读(110) 评论(0) 推荐(0)