技术栈

2024/4/1—力扣—主要元素

嵌入式小聪2024-04-08 19:50

代码实现:

思路:摩尔投票算法

cpp 复制代码
int majorityElement(int *nums, int numsSize) {
    int candidate = -1;
    int count = 0;
    for (int i = 0; i < numsSize; i++) {
        if (count == 0) {
            candidate = nums[i];
        }
        if (nums[i] == candidate) {
            count++;
        } else {
            count--;
        }
    }
    count = 0;
    int length = numsSize;
    for (int i = 0; i < numsSize; i++) {
        if (nums[i] == candidate) {
            count++;
        }
    }
    return count * 2 > length ? candidate : -1;
}
上一篇:每日OJ题_两个数组dp①_力扣1143. 最长公共子序列
下一篇:MySQL连接查询补充与三表连查
相关推荐
文丑颜不良啊
11 小时前
LeetCode2981~3000题目解析
java·leetcode
文丑颜不良啊
17 小时前
LeetCode3001~3020题目解析
java·leetcode
Pniubi
1 天前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
文丑颜不良啊
2 天前
LeetCode2761~2780题目解析
java·leetcode
文丑颜不良啊
2 天前
LeetCode2841~2860题目解析
java·leetcode
文丑颜不良啊
2 天前
LeetCode2921~2940题目解析
java·leetcode
文丑颜不良啊
2 天前
LeetCode2901~2920题目解析
java·leetcode
文丑颜不良啊
2 天前
LeetCode2861~2880题目解析
java·leetcode
文丑颜不良啊
3 天前
LeetCode2821~2840题目解析
java·leetcode
Pniubi
3 天前
力扣24. 两两交换链表中的节点(递归)
算法·leetcode·链表
热门推荐
01国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)02历年考研数学一、数学二、数学三真题试卷及答案PDF03几个好用的ip纯净度检测网站04微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新05GitHub 镜像站点06昇腾910B系列芯片完全指南:四款型号对比、服务器选型与大模型部署实战07蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接08苹果iPA游戏软件资源下载网站09如何新建文件夹? 电脑新建文件夹的4种方法10Dify:一站式AI应用开发平台全解析与Windows部署指南