【leetcode】137.（Medium）Single Number II

解题思路：

转自题目后面讨论区 用两个数字来维护

提交代码：维护map

class Solution {
    public int singleNumber(int[] nums) {
    	int x1=0,x2=0;
    	for(int num : nums) {
    		x1=(x1^num)&~x2;
    		x2=(x2^num)&~x1;
    	}
    	return x1;
    }
}

运行结果：