很抱歉，您没有提供需要改写的句子。请提供您希望改写的句子，我将为您改写为一个长尾词的。

本文共计366个文字，预计阅读时间需要2分钟。

题目：找出数组中占比较超过一半的元素

输入：一个整数数组

输出：数组中的主要元素（如果存在，返回主要元素的值；如果不存在，返回-1）

要求：- 不使用额外的存储空间- 时间复杂度为O(N)- 空间复杂度为O(1)

示例：输入：[3, 2, 3]输出：3

输入：[2, 2, 1, 1, 1, 2, 2]输出：2

输入：[1, 2, 3, 4, 5]输出：-1

题目：

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