【LeetCode刷题】136.只出现一次的数字(Ⅰ)
- 1. 题目:
- 2.思路分析:
- 思路1:一眼异或!
1. 题目:
2.思路分析:
思路1:一眼异或!
看到题目,如果有一定基础的同学一定会说:一眼异或!!!
我们运用异或的特性:(1)相同为0,相异为1;(2)0⊕a=a;
代码实现:
class Solution {
public:
int singleNumber(vector<int>& nums) {
int value = 0;
for(auto e : nums)
{
value ^= e;
}
return value;
}
};
LeetCode链接:136. 只出现一次的数字(Ⅰ)