您的位置:首页 > 其它

只遍历一遍 找出两个重复的数(将数组中各元素作为新数组的下标)

2012-11-07 14:50 441 查看
#include <stdio.h>

#define size 10

int main(int argc,constchar * argv[])
{

// insert code here...

//printf("Hello, World!\n");

//只遍历一遍将数组中仅有的两个重复的数找出来
int a[size] = {1,2,3,8,5,6,7,8,9,10};
int b[10+1]
= {0};//数组a
中最大元素加上1 作为b数组的size
for (int i =0; i <size; i++)
{

b[a[i]]++; //将数组中各元素作为新数组的下标,循环遍历当两个下标相同时则自增,即这两个数为原数组中相同的两个数,下面再输出这个数
if (b[a[i]] >1)
{
printf("%d",a[i]);
break;// 找到这个相同的则结束循环

}

}

return0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐