给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。
他这个思路还是基比较简单的,就是异或运算,
如果俩个数字一样的话就是0 不一样的话就是1
以下是代码
int singleNumber(int* nums, int numsSize){ int ans = 0; for (int i = 0; i < numsSize; ++i) { ans ^= nums[i]; } return ans; }