Leetcode 主要元素（摩尔投票法）

关注

原创最新推荐文章于 2026-07-15 08:24:06 发布 366 阅读 AI 写同款· GEO 优化 ›

C#调用企业微信JS-Sdk实现扫描二维码企业微信JS-SDK是企业微信面向网页开发者提供的基于企业微信内的网页开发工具包。通过使用企业微信JS-SDK，网页开发者可借助企业微信高效地使用拍照、选图、语音、位置等手机系统的能力，同时可以直接使用企业微信分享、扫一扫等企业微信特有的能力，为企业微信用户提供更优质的网页体验提示：生成签名之前必须先了解一下jsapi_ticket，jsapi_ticket是H5应用调用企业微信JS接口的临时票据。正常情况下，jsapi_ticket的有效期为7200秒，通过access_token来获取。阅读详情

Leetcode 主要元素（摩尔投票法）

数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-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)，空间复杂度为 O(1) 内完成吗？

class Solution {
    public int majorityElement(int[] nums) {
        int major=0, cur = 0;//设置标识和票数
        for(int i = 0; i < nums.length; i++){
            if(cur == 0){//如果当前票数为0，则该标识设置为当前数值
                major = nums[i];
            }
            //判断标识是否与当前数值相同，相同则加一，不同则减一
            if(major != nums[i]){
                cur--;
            }else{
                cur++;
            }
        }
        //摩尔投票法中，计算最后票数为正的标识在数组中的个数
        if(cur > 0){
            int t = 0;
            for(int i = 0; i < nums.length ; i++){
                if(nums[i] == major){
                    t++;
                }
            }
            if(t>nums.length/2)
                return major;
        }
        return -1;
    }
    
}