找出一个数组中出现次数最多的那个元素

int main()
{
int n = 0;
scanf("%d", &n);
int arr[20] = { 0 };
for (int i = 0; i < n; i++)
scanf("%d", &arr[i]);
int num[20] = { 0 };
for (int i = 0; i < n; i++)
{
for (int j = i + 1; j < n; j++)
{
if (arr[i] == arr[j])
{
num[i]++;
}
}
}
int max = num[0];
int psd = 0;
for (int i = 0; i < n; i++)
{
if (num[i] > max)
{
psd = i;
max = num[i];
}

}
printf("%d", arr[psd]);
return 0;
}
全部评论
1 回复 分享
发布于 2023-03-11 20:27 河南
这个解法的时间和空间复杂度是?
点赞 回复 分享
发布于 2023-03-11 10:54 上海
这代码格式看着真难受
点赞 回复 分享
发布于 2023-03-11 10:51 山东

相关推荐

不愿透露姓名的神秘牛友
06-29 17:30
找实习找着找着就要进入7月了,马上秋招也要开始了,找实习还有意义吗?
绝迹的星:有面就面, 没面上就当日薪4位数大佬免费培训, 面上了再考虑要不要实习
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务