2023-03-09 20:39 西安电子科技大学 后端工程师 发布于河南
关注
找出一个数组中出现次数最多的那个元素
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;
}
{
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;
}
全部评论
无聊的马来熊在学习 楼主
楼主 西安电子科技大学 后端工程师
微笑向前出发
同济大学 后端工程师
这个解法的时间和空间复杂度是？
我是星星我会发亮
山东大学 后端工程师
这代码格式看着真难受
相关推荐
昨天 16:33
门头沟学院 Java 千千倩倩：同27给点建议，现在这个时间点可以快速看完外卖和点评，不用跟着敲，但一定要在看的时候总结每个部分的整个业务流程，对其中的实现有一个大概的印象。然后直接开始看八股，刷算法。八股和算法最好还是在项目学习中穿插着看。如果计算机基础，算法这些基础好，加上每天刻苦学习，两周可以达到勉强能面试的水平，到时候就直接海投中小厂，在约面和面试的过程中不断巩固知识。没找到实习也没关系，就当积累经验。再沉淀一波直接明年三月开始投暑期，毕竟是9本，总是有面试机会的，只要你这三个月不懈怠，面试发挥得一定不错，只要拿到一个中，大厂暑期实习，秋招就有竞争力了。总得而言，现在还有机会，但是时间非常紧张，需要你结合自己情况考虑，共勉
点赞 评论 收藏
分享
查看17道真题和解析 点赞 评论 收藏
分享