已知数组元素，判断是否有重复元素(则判断某元素在此之前是否出现过),有则赋值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]);
        }
}

运行结果：

欢迎大家吐槽评论，如有更好的解法，交流一下~~~

 顺序查找：

#include<stdio.h>
#include<stdlib.h>

#define LENGTH 5

int main(void) {

	int a[LENGTH] = { 1,3,5,7,11 };

	int x;
	printf("Please enter the number you want to find:");
	scanf_s("%d", &x);

	for (int i = 0; i < LENGTH; i++) {
		if (x == a[i]) {
			printf("find out %d,It is the %dth number in the array\n", x, i + 1);
			return 0;  //找到了就直接退出程序
		}
	}

	printf("%d does not exist!\n", x);
	system("pause");
	return 0;
}

二分查找：

比如，在 1,3,5,7,9 五个数

找3是否存在，3和5不对，再分别和1,3比较，总共花了3次

找5是否存在，和中间元素比对直接存在

找11是否存在，...

二分查找要比顺序查找执行效率高

区别：

顺序查找：无要求

二分查找：必须是有序数组