知识点
思维
思路
对于出现两次的数,由异或的性质可以直接知道:a^a=0,b^a^a=b.
所以我们初始化ans为0,将其与nums的每一位都作异或运算,最后的ans即为只出现一次的数
代码
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param nums int整型vector
* @return int整型
*/
int singleNumber(vector<int>& nums) {
// write code here
int ans=0;
for(auto v:nums)
{
ans^=v;
}
return ans;
}
};