删除数组中相同的数,统计两个数组中重复数个数并把不同数找出来

#include<iostream>
using namespace std;
#define N 9
#define M 7
int del(int len,int array[]);
int compare_array( int len1, int array1[], int len2, int array2[] );
int find( int len1, int array1[], int len2, int array2[]);
int main()
{
	int array1[N]={21,1,3,5,5,5,7,202,88};
	int array2[M]={1,3,5,2,77,101,55};
	int len1=del(N,array1);
	int len2=del(M,array2);
	compare_array(len1,array1,len2,array2);
	find(len1,array1,len2, array2);
}
int del(int len,int array[])//删除相同的数
{
	int n=len;
	for(int i=0;i!=n-1;i++)
	{
		for(int j=i+1;j!=n;j++)
		{
			if(array[i]==array[j])
			{
				for(;i!=n-1;i++)
				{
					array[i]=array[i+1];
				}
				n--;
				i=0;
				break;
			}
		}
	}
	return n;
}
int compare_array( int len1, int array1[], int len2, int array2[] )//总共有多少个相同数
{
	int count=0;
	for(int i=len1-1;i!=-1;i--)
	{
		for(int j=len2-1;j!=-1;j--)
		{
			if(array1[i]==array2[j])
			{
				count+=1;
			}
		}
	}
	cout<<"the sum of the same number is :"<<count<<endl;
	return 0;
}
int find( int len1, int array1[], int len2, int array2[])//找到不同数
{
	int n=0;
	cout<<"the different numbers are:";
	for(int i=0;i!=len1;i++)
	{
		for(int j=0;j!=len2;j++)
		{
			if(array1[i]!=array2[j])
			{
				n++;
			}
		}
		if(n==len2)
		{
			cout<<array1[i]<<"  ";
			n=0;
		}
		else 
			n=0;
	}
	for(int x=0;x!=len2;x++)
	{
		for(int y=0;y!=len1;y++)
		{
			if(array2[x]!=array1[y])
			{
				n++;
			}
		}
		if(n==len1)
		{
			cout<<array2[x]<<"  ";
			n=0;
		}
		else n=0;
	}
	cout<<endl;
	return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 可以使用双循环遍历组,对于每个元素,再次遍历组,如果找到相同的元素,则将其删除。具体实现可以参考以下代码: ``` function removeDuplicates(arr) for i = 1, #arr do for j = i + 1, #arr do if arr[i] == arr[j] then table.remove(arr, j) j = j - 1 end end end return arr end ``` 这个函接受一个数组作为参,返回一个删除了所有相同元素的新组。 ### 回答2: 要删除数组中所有相同,首先需要遍历整个数组,找到其中的复元素。可以使用一个哈希表来记录每个元素出现的次。遍历组时,如果元素在哈希表中不存在,则将其添加到哈希表中,并将对应的值设为1;如果元素已经存在于哈希表中,则将其值加1。完成遍历后,再次遍历组,根据哈希表中的记录,如果元素的值大于1,则将其删除。 下面以一个示例来说明这个过程: 假设给定组为[1, 2, 3, 2, 4, 3, 5, 6, 1, 1],首先创建一个空的哈希表: 哈希表:{} 开始遍历组: 1:不在哈希表中,添加到哈希表,哈希表变为{1:1}; 2:不在哈希表中,添加到哈希表,哈希表变为{1:1, 2:1}; 3:不在哈希表中,添加到哈希表,哈希表变为{1:1, 2:1, 3:1}; 2:已经存在于哈希表中,将其值加1,哈希表变为{1:1, 2:2, 3:1}; 4:不在哈希表中,添加到哈希表,哈希表变为{1:1, 2:2, 3:1, 4:1}; 3:已经存在于哈希表中,将其值加1,哈希表变为{1:1, 2:2, 3:2, 4:1}; 5:不在哈希表中,添加到哈希表,哈希表变为{1:1, 2:2, 3:2, 4:1, 5:1}; 6:不在哈希表中,添加到哈希表,哈希表变为{1:1, 2:2, 3:2, 4:1, 5:1, 6:1}; 1:已经存在于哈希表中,将其值加1,哈希表变为{1:2, 2:2, 3:2, 4:1, 5:1, 6:1}; 1:已经存在于哈希表中,将其值加1,哈希表变为{1:3, 2:2, 3:2, 4:1, 5:1, 6:1}; 完成遍历后,再次遍历组: 1:在哈希表中的值为3,大于1,删除数组中的所有1; 2:在哈希表中的值为2,大于1,删除数组中的所有2; 3:在哈希表中的值为2,大于1,删除数组中的所有3; 4:在哈希表中的值为1,不大于1,不删除; 5:在哈希表中的值为1,不大于1,不删除; 6:在哈希表中的值为1,不大于1,不删除; 最终得到的组为[4, 5, 6],删除了所有的复元素。 ### 回答3: 要删除数组中所有相同,可以使用两个指针方法来实现。首先,我们选择一个指针从组的第一个元素开始,然后遍历整个数组。 在遍历的过程中,我们使用另一个指针来检查当前指针所指向的元素是否与后面的元素相同。如果相同,我们就将这个元素删除,并将后面的元素向前移动一个位置。由于删除元素后,组的长度会减少,所以我们需要及时更新指针的位置。 这个过程可以一直进行,直到第一个指针遍历完整个数组。最后,我们将组剩余的元素输出即可。 以下是使用这种方法删除数组中所有相同的示例代码: ```python def delete_duplicates(nums): i = 0 while i < len(nums) - 1: if nums[i] == nums[i+1]: nums.pop(i+1) else: i += 1 return nums ``` 这个函接受一个数组作为参,并返回删除所有相同元素后的组。可以通过调用这个函来实现删除数组中所有相同的功能。 需要注意的是,这个方法只能删除连续相同,对于非连续相同无效。如果要删除数组中所有相同,无论是否连续,可以使用哈希表来进行统计,然后再删除
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值