Merge pull request #113 from ztianming/patch-6

Update 0137-Single-Number-II.md
This commit is contained in:
程序员吴师兄 2020-08-24 09:26:24 +08:00 committed by GitHub
commit 3559b3029e
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23

View File

@ -46,5 +46,45 @@
![](../Animation/137.gif)
### 代码实现
#### C++
```c++
class Solution {
public:
int singleNumber(vector<int>& nums) {
int one=0, two=0;
for(int n:nums)
{
one = (one ^ n) & (~two);
two = (two ^ n) & (~one);
}
return one;
}
};
```
#### Java
```java
class Solution {
public int singleNumber(int[] nums) {
int one=0, two=0;
for(int n:nums)
{
one = (one ^ n) & (~two);
two = (two ^ n) & (~one);
}
return one;
}
}
```
#### Python
```python
class Solution(object):
def singleNumber(self, nums):
one = two = 0
for n in nums:
one = (one ^ n) & (~two)
two = (two ^ n) & (~one)
return one
```
![](../../Pictures/qrcode.jpg)
![](../../Pictures/qrcode.jpg)