题目:
解题思路:
1、法一:
遍历 nums\text{nums}nums 中的每一个元素
如果某个 nums\text{nums}nums 中的数字是新出现的,则将它添加到列表中
如果某个数字已经在列表中,删除它
2、法二:
哈希表
3、法三:
数学方法:2∗(a+b+c)−(a+a+b+b+c)=c
4、法四:
异或:7异或7异或5异或5异或3 = 3
详细链接
源码:
int singleNumber(int* nums, int numsSize){
int res = 0;
for(int i=0;i<numsSize;i++){
res ^= nums[i];
}
return res;
}
踩坑点:
这道题我其实做的很懵,不知道为什么。
一个莫名其妙的错误,我只是把变量名换了一下就出错了,蒙圈!!!