判断两数组是否有相同元素

在C语言中判断两数组是否有相同元素，有相同输出有，没有输出没有。

我们首先的思路是定义两个数组，使用两个for循环语句，内循环判断两数组是否有相同元素，有就输出有，跳出两个循环，然后在循环外用一个判断语句判断，没有就输出没有，基本设计思路如下：

#include<stdio.h>int main(){    int i, j;    int a[] = { 1, 2, 3, 4 };    int b[] = { 3, 5, 6, 8, 9 };    int flag = 0;    for (i = 0; i < 4; i++)    {        for (j = 0; j < 5; j++)        {            if (a[i] == b[j])            {                flag = 1;                printf("有相同元素\n");                break;            }        }            break;    }    if (!flag)        printf("没有相同元素\n");    getchar();    return 0;}

这个程序粗一看没有什么问题吧！，但运行结果却是：没有相同元素

这是为什么？，其实错误就出在了第二个break了，当数组a中1和数组b中所有元素比较完之后，根据程序跳出内循环，此时遇到了第二个break,那好，执行break，跳出外循环。看到了没，此时程序出错，因为跳出外循环后数组a中第二个数就不能和数组b中所有元素比较了，然会它去执行if (!flag)，所以输出没有相同元素。

那么正确的改进方式是：

• 第二个break前加 if( flag) 判断语句，这样保证了程序的正确执行。
• 循环条件改为 i < sizeof(a) / sizeof(a[0]) ，j < sizeof(b) / sizeof(b[0])，这样保证了程序的通用性。

正确程序为：

#include<stdio.h>int main(){    int i, j;    int a[] = { 1, 2, 3, 4 };    int b[] = { 3, 5, 6, 8, 9 };    int flag = 0;    for (i = 0; i < sizeof(a) / sizeof(a[0]); i++)    {        for (j = 0; j < sizeof(b) / sizeof(b[0]); j++)        {            if (a[i] == b[j])            {                flag = 1;                printf("有相同元素\n");                break;            }        }          if(flag)            break;    }    if (! flag)        printf("没有相同元素\n");    printf("%d", flag);    getchar();    return 0;}