C或C++ 求两个数组相同元素个数

最新推荐文章于 2021-04-07 10:20:15 发布
最新推荐文章于 2021-04-07 10:20:15 发布
阅读量3.1k 收藏 1
点赞数
分类专栏： 额外的小宝藏
本文介绍了一种求解两个已排序数组相同元素数量的方法，并给出具体实现代码。该算法的时间复杂度为O(m+n)，其中m和n分别是两个数组的长度。通过比较数组元素，算法能够高效地找出所有相同的元素。

转自：http://blog.youkuaiyun.com/beyond_cn/article/details/9981561

<span style="font-family: 'Microsoft YaHei';">问：两个数组f[] g[] 长度不定 <span style="background-color: rgb(255, 255, 0);">元素从大到小排列好了</span> 每个数组中元素各不相同 请问如何编程能求两个数组相同元素个数 例如f[4]={1,3,4,7} g[5]={2,3,5,7,8} 有2个相同返回2 并求时间复杂度 最好时间复杂度小点 就是运算次数越少越好</span>
<pre id="best-content-390408182" class="best-text mb-10" name="code" style="white-space: pre-wrap; word-wrap: break-word; margin-top: 0px; margin-bottom: 10px; padding: 0px; background-color: rgb(241, 254, 221);"><span style="font-family: 'Microsoft YaHei';">答：</span>
<span style="font-family: 'Microsoft YaHei';">#include <conio.h>
int Match2Array(const  int * pArray1 , int iSize1 , const int * pArray2 , int iSize2 )
{
 const int * piFirEnd = pArray1+iSize1 , *piSecEnd = pArray2+iSize2;
 int iRet = 0;

while ( pArray1 < piFirEnd && pArray2 < piSecEnd )
 {
  if ( *pArray1 ==  *pArray2)
  {
   printf("%d ", *pArray1);

   pArray1++;
   pArray2++;
   iRet++;
  }
  else if (  *pArray1 <  *pArray2 )
  {
   pArray1++;
  }
  else
  {
   pArray2++;
  }
 }

return iRet;
}</span>
<span style="font-family: 'Microsoft YaHei';">时间复杂度o(m+n),m，n分别为两个数组大小.即最大比较次数为两个数组大小之和.

假如当前位置两个相等，则加1，元素互不相同，且有序，则第二个数组中不会再有其他数和第一个数组中当前数相同，故第一个数组当前位置加1，同理，第二个数组当前位置加1.

假如第一个数组元素小于第二个数组元素(*pArray1 <  *pArray2 ),数组二中不会再有元素等于*pArray1，但是数组一可能还有元素等于*pArray2 。故pArray1++。

第一个数组元素大于第二个数组元素(*pArray1 <  *pArray2 ),同理于第二种情况。</span>






                

        

    

    
  



    



                



	

		

			

				
					
【C语言】两个数组比较详解

				
			

			

				

					LuckiBit
				

				

					07-26
					
					6445
					
				

			

		

		

			
				
比较两个数组在C语言中有多种实现方法，选择合适的方法取决于具体的应用场景和性能要求。从逐元素比较到使用memcmp函数，再到指针优化，每种方法都有其优点和适用范围。在嵌入式系统中，考虑性能和资源限制尤为重要。通过合理选择和优化，可以有效提高程序的运行效率和可靠性。

			
		

	



                

            
              



	

		

			

				
					
【C++】两个数组的交集

				
			

			

				

					https://blog.youkuaiyun.com/WL0616
				

				

					07-29
					
					1379
					
				

			

		

		

			
				
给定两个数组，编写一个函数来计算它们的交集。
示例 1：
输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]
示例 2：
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
说明：
输出结果中的每个元素一定是唯一的。
我们可以不考虑输出结果的顺序。
思路：
std::set和std::multiset底层实现都是红黑树，std::unordered_set的底层实现是哈希表， 使用unordered_set 读写效率是最高的，并

			
		

	



              


  
              

                


	

		

			

				
					
1,给定两个整型数组，要求找出两者共有的元素。

				
			

			

				

					qwe7758521123zxc的博客
				

				

					12-14
					
					1715
					
				

			

		

		

			
				
输入格式：
****分两行输入，每行输入N个整数（N<=20），以-1结束输入，其间以空格分隔。
****输出格式：
顺序输出不是两数组共有的元素，数字间以空格分隔。保证至少存在一个这样的数字。****

运行图片

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

void text01()
{
	int m, n, i, j, k, idx = 0;
	int cnt = 0, a

			
		

	





	

		

			

				
					
C++中判断两个数组中相同元素 set

				
			

			

				

					weixin_46587045的博客
				

				

					11-28
					
					7209
					
				

			

		

		

			
				
C++中最快判断两个数组中相同元素 set
在c++编译器中写入下来的代码

1.关于set
C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让用户在STL使用过程中，并不会感到陌生。

			
		

	



		

			
		



	

		

			

				
					
统计两个数组中相同元素的个数

				
			

			

				

					weixin_30764771的博客
				

				

					06-29
					
					2297
					
				

			

		

		

			
				
import numpy as np
import tensorflow as tf
A = [1,3,4,5,6,1,2,3,4,5]
B = [1,3,4,3,2,2,2,3,4,3]
with tf.Session() as sess:
a=sess.run(tf.equal(A, B))
b=a.tolist().count(True)
print(a.tolist())
pri...

			
		

	





	

		

			

				
					
Python：统计两个数组相同元素个数

					
热门推荐

				
			

			

				

					opp003的博客
				

				

					02-28
					
					3万+
					
				

			

		

		

			
				
项目上做数据整合时，会涉及多张表，往往需要先了解两个表里的主key数组有多少相同元素。以前都是用两个for循环遍历，这样效率很低，不符合Python的精髓。正确用法如下：

1.对于没有相同元素的数组

两个数组如下：


array1 = [1,2,3,4,5]
array2 = [1,3,3,5,5]

统计两个数组相同元素个数：


#统计两个数组相同元素个数
len(set(array1...

			
		

	





	

		

			

				
					
c语言基础-c语言编程基础之数组操作示例-两个数组的交集.zip

				
			

			

				

					03-17
				

			

		

		

			
				
本教程将深入探讨C语言中的数组操作，特别是如何找出两个数组的交集。首先，让我们理解数组的基本概念。  数组是由相同类型的数据元素构成的集合，这些元素在内存中是连续存储的。每个元素都有一个唯一的索引，从0...

			
		

	





	

		

			

				
					
两数组找相同的元素-array

				
			

			

				

					CodeHarvest的博客
				

				

					04-19
					
					2937
					
				

			

		

		

			
				
两数组找相同的元素-array
时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
给两个整数(int)数组，输出相同的元素。
输入
给定两个整型数组[a1, a2, ...., am]，[b1, b2, ..., bn]
输入格式如下，第一行给定第一个数组的大小m，接下来的m行为其数组元素

			
		

	





	

		

			

				
					
判断这两个数组中是否有相同的数（C++）

				
			

			

				

					ax478的博客
				

				

					04-04
					
					8494
					
				

			

		

		

			
				
判断这两个数组中是否有相同的数、


  Description 
  给定两个整数数组，判断这两个数组中是否有相同的数。
  
  Input 
  第一行是一个正整数T，表示测试数据组数。 
  每组测试数据中，第一行有两个正整数n,m，分别表示两个数组的长度。 
  第二行有n个整数，表示第一个数组。第三行有m个整数，表示第二个数组。 
  (1&lt;=T&lt;=10,1&lt;=n,m...

			
		

	





	

		

			

				
					
字符串连续相同个数统计

				
			

			

				

					11-04
				

			

		

		

			
				
这是一个关于字符串比较的程序代码。希望大家下载下来看看。

			
		

	





	

		

			

				
					
如何求出两个数组相同元素的个数

				
			

			

				

					weixin_41112564的博客
				

				

					08-08
					
					6617
					
				

			

		

		

			
				
对于两个int型数组如何求出两个数组相同元素的个数
#include&lt;bits/stdc++.h&gt;
#include&lt;algorithm&gt;
using namespace std;
bool compare(int a,int b)
{
    return a&lt;b; 
}
int main()
{
    int count=0;
    int i,j;
    ...

			
		

	





	

		

			

				
					
给定两个整型数组，本题要求找出两者共有的元素。

				
			

			

				

					weixin_43912065的博客
				

				

					05-20
					
					5870
					
				

			

		

		

			
				
#include <stdio.h>
int main()
{
int a[5]={1,2,4,9,12},b[7]={0,1,2,3,4,5,6};
int i,j;
printf(“两者共有的元素有:\n”);
for(i=0;i<5;i++)
{
for(j=0;j<7;j++)
{
if(a[i]==b[j])
{
printf("%3d",a[i]);
break...

			
		

	





	

		

			

				
					
利用数组输出固定两组数中相同的数C++

				
			

			

				

					apple_51804916的博客
				

				

					11-15
					
					687
					
				

			

		

		

			
				
求同存异
#include<iostream>
using namespace std;
int main()
{
	int i,n,a,b;
	double num1[6],num2[8];                        //6和8可以任意改为要输入数字的个数
	for(i=1;i<=6;i++)
	{
		cin>>a;
		num1[i]={a};
	}                                             //为num1

			
		

	





	

		

			

				
					
找出两个数组相同的元素

				
			

			

				

					weixin_34087301的博客
				

				

					10-15
					
					1046
					
				

			

		

		

			
				
题目：找出两个数组(有重)相同的元素，两种方法public class 出两个数组相同的元素 {public static void main(String[] args) {// TODO Auto-generated method stub String[] test1 = {"damon","happy","ly","good","losers"}; String[...

			
		

	





	

		

			

				
					
怎么比较两个list中相同的值个数！

				
			

			

				

					weixin_34290390的博客
				

				

					04-13
					
					1746
					
				

			

		

		

			
				
怎么比较两个list中相同的值个数！int count=0;for(int i=0;i&lt;list1.size();i++){ for(int j=0;j&lt;list2.size();j++){    //判断值是否相同    if(list1.get(i).equal(list2.get(j))){        count=count+1;//相同count加一    }  }}Sys...

			
		

	





	

		

			

				
					
2021.04.06两个数组相同元素的个数

				
			

			

				

					Amory的博客
				

				

					04-07
					
					219
					
				

			

		

		

			
				
统计一下arr2中有多少和arr1中元素相同，并输出相同元素个数(不考虑顺序)
/**
 * 统计一下arr2中有多少和arr1中元素相同，并输出相同元素个数(不考虑顺序)
 */
public class TestC {
    public static void main(String[] args) {
        int[]  arr1={10,2,3,4,34,54,65,76};
        int[]  arr2={90,32,12,34,54,65,45};
        int

			
		

	





	

		

			

				
					
课堂在线Java程序设计作业求两个数组相同元素个数

				
			

			

				

					薄生的博客
				

				

					06-22
					
					3184
					
				

			

		

		

			
				
给定两个数组(数组中不包含相同元素），求两个数组的交集中元素的个数（即共同出现的数，如没有则输出为None） 如输入：
5
1 2 4 6 8
6
1 2 5 6 7 8
输出： 4
import java.util.Scanner;
/*给定两个数组(数组中不包含相同元素），求两个数组的交集中元素的个数（即共同出现的数，如没有则输出为None） 如输入：
5
1 2 4 6 8
6


			
		

	





	

		

			

				
					
【一个小实验】找出两个数组中相同的元素

				
			

			

				

					hsjshichengxuyuan的博客
				

				

					08-02
					
					5019
					
				

			

		

		

			
				
搬运自洒家的QQ空间（不要问我问什么用空间，懒就一个字......），转载请注明出处。
 
在实际中，我们经常需要找出两个数组A和B中相同的元素（事实上，在面试中或者做题的时候大家也应该遇到过很多这样的题目）。
        通常的做法自然是两层for循环，从A中取一个元素α，在B中遍历查找这个α。设A/B的长度分别为N和M。那这个算法的时间复杂度将达到N*M。如果N和M都很大的情况下（比

			
		

	





	

		

			

				
					
C++ 判断两个数组是否相同，即数组中所有元素相同，但顺序可不同

					
最新发布

				
			

			

				

					12-08
				

			

		

		

			
				
要判断两个数组是否相同（即数组中所有元素相同，但顺序可以不同），可以采用以下步骤：

1. 首先检查两个数组的长度是否相同。如果长度不同，则数组肯定不相同。
2. 如果长度相同，则统计每个数组中各个元素出现的次数。
3. 比较两个数组中每个元素出现的次数是否相同。如果所有元素的计数都相同，则两个数组相同。

下面是一个示例代码，展示了如何实现这个逻辑：

```cpp
#include <iostream>
#include <unordered_map>

bool areArraysEqual(int arr1[], int arr2[], int size1, int size2) {
    // 如果长度不同，数组肯定不相同
    if (size1 != size2) {
        return false;
    }

    // 使用unordered_map统计每个数组中元素的频率
    std::unordered_map<int, int> frequencyMap1, frequencyMap2;

    for (int i = 0; i < size1; i++) {
        frequencyMap1[arr1[i]]++;
    }

    for (int i = 0; i < size2; i++) {
        frequencyMap2[arr2[i]]++;
    }

    // 比较两个频率map
    if (frequencyMap1.size() != frequencyMap2.size()) {
        return false;
    }

    for (const auto& pair : frequencyMap1) {
        if (frequencyMap2.find(pair.first) == frequencyMap2.end() || frequencyMap2[pair.first] != pair.second) {
            return false;
        }
    }

    return true;
}

int main() {
    int arr1[] = {1, 2, 3, 4, 5};
    int arr2[] = {5, 4, 3, 2, 1};
    int size1 = sizeof(arr1) / sizeof(arr1[0]);
    int size2 = sizeof(arr2) / sizeof(arr2[0]);

    if (areArraysEqual(arr1, arr2, size1, size2)) {
        std::cout << "两个数组相同" << std::endl;
    } else {
        std::cout << "两个数组不相同" << std::endl;
    }

    return 0;
}
```

在这个示例中，我们使用 `std::unordered_map` 来统计每个数组中元素的频率，并比较两个频率 `map` 是否相同。如果所有元素的计数都相同，则两个数组相同。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值