关注
public class 数组中超过一半的数 {
public static int findMoreHalf(int [] A)
{
int count=1;
int result=A[0];
for(int i=0;i<A.length;i++)
{
if(count==0)
{
result=A[i];
count=1;
}
if(result==A[i])
{
count++;
}
else
{
count--;
}
}
return result;
}
public static void main(String[] args) {
int [] A={1,2,3,4,5,5,5,5,5,5,5,7,7,7,7,7,7,7,7,7,7,7};
System.out.print(findMoreHalf(A));
}
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
2025-12-09 19:14
华中农业大学 产品经理 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客吐槽大会 #
11307次浏览 198人参与
# 帆软软件工作体验 #
10704次浏览 50人参与
# 软开人,秋招你打算投哪些公司呢 #
177221次浏览 1334人参与
# 秋招被挂春招仍然能投的公司 #
22302次浏览 216人参与
# 机械制造2024笔面经 #
1515589次浏览 12994人参与
# 1月小结:你过的开心吗? #
5592次浏览 131人参与
# 实习,不懂就问 #
157842次浏览 1380人参与
# AI求职实录 #
18069次浏览 406人参与
# 没关系,至少我的__很曼妙 #
13031次浏览 225人参与
# 今年春招是金一银二嘛? #
30447次浏览 286人参与
# 秋招被确诊为…… #
286748次浏览 1595人参与
# 聊聊你的职场新体验 #
316885次浏览 1857人参与
# 快手年终开大包 #
4184次浏览 57人参与
# 抛开难度不谈,你最想去哪家公司? #
17209次浏览 242人参与
# 为什么有人零实习也能进大厂? #
16291次浏览 277人参与
# 你的第一家实习公司是什么档次? #
14002次浏览 177人参与
# 如果能重来,就业or读研你选哪个? #
271519次浏览 2611人参与
# 赚钱的意义在这一刻具象化 #
12274次浏览 240人参与
# 考研人,我有话说 #
164195次浏览 1243人参与
# Prompt分享 #
19029次浏览 457人参与
顺丰集团工作强度 431人发布