find your present (2)

最新推荐文章于 2024-06-21 17:54:11 发布

要认认真真

最新推荐文章于 2024-06-21 17:54:11 发布

阅读量336

点赞数 1

CC 4.0 BY-SA版权

分类专栏： pat-a-stl

本文链接：https://blog.youkuaiyun.com/dy476813515/article/details/44246457

pat-a-stl 专栏收录该内容

7 篇文章

订阅专栏

本文介绍两种高效解决数组中重复元素问题的方法：一种利用Set数据结构实现，通过查找与插入操作来筛选出唯一元素；另一种采用异或运算特性，巧妙地将所有数字进行异或操作得到唯一值。

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

还是hash开了太大，用set存，相同就擦，不同就插入

点击打开链接

方法一

//用set省时间 
#include<stdio.h>
#include<set>
using namespace std;
int main(){
	int zu;
	freopen("in.txt","r",stdin);
	while(scanf("%d",&zu)!=EOF && zu!=0){
		set<int> st;
		for(int i=0;i<zu;i++){
			int x;
			scanf("%d",&x);
			set<int>::iterator it=st.find(x);
			if(it==st.end() ){
				st.insert(x);
			}else{
				st.erase(it);
			}	
		}
		set<int>::iterator it=st.begin();
		printf("%d\n",*it);
		
	}
	
}

方法二：

异位或：①相同的数字或为0.10(2)^10(2)=0②0与其他数字或为该数字0^11=11(3)
例如res=1^2^3^2^1=(有交换律)1^1^2^2^3=0^0^3=3

#include<stdio.h>
int main(){
	int zu;
	while(scanf("%d",&zu)!=EOF && zu!=0){
		int res=0;
		for(int i=0;i<zu;i++){
			int x;
			scanf("%d",&x);
			res^=x;
		
		}
		printf("%d\n",res);
		
	}
	
	return 0;
}