数据结构：异或的妙用

最新推荐文章于 2022-02-24 15:14:44 发布

红心柚大果

最新推荐文章于 2022-02-24 15:14:44 发布

阅读量269

点赞数 1

分类专栏： leetcode刷题文章标签：数据结构 leetcode

本文链接：https://blog.csdn.net/weixin_43217572/article/details/113111690

版权

本文探讨了如何使用异或运算解决LeetCode中的一道数据结构问题：找出数组中只出现一次的元素。文章介绍了三种解题方法，包括逐一比较、异或操作以及利用集合容器的独特性质。这些方法都具有线性时间复杂度，并且可以在不使用额外空间的情况下实现。

摘要由CSDN通过智能技术生成

LeetCode题目：
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：
你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？

解题思路：
方法一：
设置两个循环，逐一的比较，一旦不相同，则累加，一直到累加的数<数组的数-1，这个数就是要找的那个只出现一次的数。

方法二：
异或
相同的数异或为0，A^C ^A=C,所以将数组里面的数逐一异或，最终得到的数就是正解

方法三：
set容器，里面存放的数只出现一次，可以将数组里面的值求和，最终-set求和乘以2，最终答案也是正解。

//主函数块
#include<stdio.h>
int fun(int *a,int nums);
void main()
{
   
	int a[20],n,nums,ans,i;
	scanf(

关注