标签:obj solution single ber auto def 根据 etc mba
这道题可以使用异或操作!
啥叫异或?(图片来源2)
异或操作有以下特点
这道题,只有1个数出现了1次,其余都出现了2次,根据上述特点,可以高效求解。
C++:
class Solution {
public:
int singleNumber(vector<int>& nums) {
int ans=0;
for (auto i :nums)
{
ans^=i;
}
return ans;
}
};
Python:
from functools import *
class Solution(object):
def singleNumber(self, nums):
return reduce(lambda x,y:x^y,nums)
1.https://leetcode-cn.com/problems/single-number/
2.https://mp.weixin.qq.com/s/YasCeiVzUlS-pMBa0nUpsg
位操作系列2-leetcode136(c++/python)
标签:obj solution single ber auto def 根据 etc mba
原文地址:https://www.cnblogs.com/depth-perception/p/12600404.html