##C语言—— 判断两个数组中是否有相同的元素 ##

最新推荐文章于 2024-07-17 14:45:50 发布

FTALYB

最新推荐文章于 2024-07-17 14:45:50 发布

阅读量4.9k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/FTALYB/article/details/80113651

本文探讨如何高效地判断两个数组中是否存在相同的元素。通过改进算法，一旦发现相同元素即输出结果，提高程序效率。示例代码展示了从原始思路到优化后的实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

## 判断两个数组中是否有相同的元素 ##
在平时的练习中，碰到一道编程题，好多小菜鸟的一贯行事风格就是只要可以运行，那就认为是成功的！（我就是这样，我现在也是小菜鸟）
那么我们怎么才可以让我们自己写的程序更加高效呢？
比如：判断两个数组里面是否有相同的元素，如果有，输出“有”，没有，则输出“无”，数组的长度没有规定。

#include <stdio.h>
int main()
{  int i = 0;//数组的下标
   int j = 0;
   int arr1[] = {1,2,3,4,5,6,7};
   int arr2[] = {3,5,6,8};
   for(i=0; i<7; i++)
   {
     for(j=0; j<4; j++)
       {
          if(arr1[i]==arr2[j])
              printf("有\n");
              break;
       }
       if(i==7)//终止条件是跳出所有循环，也就是当i=7时
       printf("无\n");
   }
return 0;
}

这个可能是大部分人的基础想法，接下来就是改变里面的一部分内容，让程序刚简单。我们可以重新定义一个变量，count，当运行过程中，让count++，如果count！=0，那就证明两个数组中存在相同的元素。下面是具体的代码。

 #include <stdio.h>
int main()
{  int i = 0;//数组的下标
   int j = 0;
   int count = 0;
   int arr1[] = {1,2,3,4,5,6,7};
   int arr2[] = {3,5,6,8};
   for(i=0; i<7; i++)
   {
     for(j=0; j<4; j++)
       {
          if(arr1[i]==arr2[j])
               count++;
       }

   }
   if(count !=0)
       printf("有\n");
   else
       printf("无\n");
return 0;
}

当程序改成这样以后，我们会发现，程序会将所有的数查一遍，
从count++就可以看出来，换一种想法，只要查出有一组相同的元素，就可以直接输出“有”，也就是说，只要count！=0，就可以直接输出“有”。如果还觉得复杂，那就继续优化，只要发现有，直接结束程序，使用return 0；下面是具体代码：

 #include <stdio.h>
int main()
{  int i = 0;//数组的下标
   int j = 0;
   int count = 0;
   int arr1[] = {1,2,3,4,5,6,7};
   int arr2[] = {3,5,6,8};
   for(i=0; i<7; i++)
   {
     for(j=0; j<4; j++)
       {
          if(arr1[i]==arr2[j])
             {
              printf("有");
              return 0;
             }
       }
       if(count !=0)
        break;
    }
     printf("无\n");
return 0;
}