100天拿下数据结构C语言

40 阅读1分钟

给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。

他这个思路还是基比较简单的,就是异或运算,

如果俩个数字一样的话就是0 不一样的话就是1

以下是代码

int singleNumber(int* nums, int numsSize)int ans = 0for (int i = 0; i < numsSize; ++i) { ans ^= nums[i]; } return ans; }