LeetCode:96.只出现一次的数字
目录
1.只出现一次的数字
1.只出现一次的数字
这道题可以通过位运算来解决,我们知道相同的数异或结果会为0,所以我们只需要遍历数组进行异或运算,剩余的就是只出现一次的数字
class Solution {
public:int singleNumber(vector<int>& nums) {int ret = 0;for(auto x : nums) ret ^= x;return ret;}
};
目录
1.只出现一次的数字
这道题可以通过位运算来解决,我们知道相同的数异或结果会为0,所以我们只需要遍历数组进行异或运算,剩余的就是只出现一次的数字
class Solution {
public:int singleNumber(vector<int>& nums) {int ret = 0;for(auto x : nums) ret ^= x;return ret;}
};