找出一个数组中出现次数最多的那个元素
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;
}
全部评论
这个解法的时间和空间复杂度是?
这代码格式看着真难受
相关推荐
12-12 12:37
三峡大学 产品经理 点赞 评论 收藏
分享
10-19 12:41
成都工业学院 嵌入式软件开发
嵌入式的小白:简历关键的就是项目经历,你这密密麻麻的,我一点开就不想看了,每一条都不换行,而且每一个里面写那么多,需要精简一下,这样别人看一眼就能知道你做了啥,用了啥技术 点赞 评论 收藏
分享
10-21 19:49
门头沟学院 自动化测试 点赞 评论 收藏
分享
腾讯音乐娱乐集团公司福利 285人发布