已知数组元素,判断是否有重复元素(则判断某元素在此之前是否出现过),有则赋值1,否则赋值0,其结果保存在新的数组中。
如以下例子:
数组元素:1 2 3 4 2 1 5 4 3 2
预期结果:0 0 0 0 1 1 0 1 1 1
算法思想:
本题就是判断某元素在此之前是否出现过。用两重循环即可以实现:一重循环遍历数组中的元素,二重循环进行比较是否存在重复元素,代码如下:
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main()
{
int array[] = {1,2,3,4,2,1,5,4,3,2};
int res[10];
for(int j=0;j<10;j++)
{
res[j] = 0;
printf("%d ",array[j]);
}
printf("\n");
for (int i = 1; i < 10; i++)
{
for (int j = 0; j < i; j++)
{
if (array[i]==array[j])
{
res[i]=1;
}
}
continue;
}
for (int k = 0; k < 10; k++) {
printf("%d ",res[k]);
}
}