剑指 Offer II 004. 只出现一次的只出字数字

给你一个整数数组 nums ，除某个元素仅出现 一次 外，现次其余每个元素都恰出现 三次 。只出字请你找出并返回那个只出现了一次的现次元素。

输入：nums = [2,只出字2,3,2]
输出：3

来源：LeetCode

用Map集合解题。
关于Map集合中的现次方法：
1.put（key，value），只出字将key-value加入到map集合中
2.getOrDefault(num,现次0)：如果在map中存在num，就不返回默认值0，只出字也就是现次遍历nums的过程中对nums中的元素进行计数。
3.Map.Entry是只出字map中的一个接口，表示一个映射项，现次有getKey和getValue方法。只出字

思路：
先遍历nums数组，现次对元素进行计数，只出字并将结果记录到map集合中。
遍历map集合，如果有value==1的，返回相应的key。

class Solution {     public int singleNumber(int[] nums) {         Mapmap =new HashMap();        for(int num:nums){             map.put(num,map.getOrDefault(num,0)+1);        }        int ans=0;        for(Map.Entryentry : map.entrySet()){             int a=entry.getKey(),b=entry.getValue();            if(b==1){                 ans=a;                break;            }        }        return ans;    }}

关键是对于map集合有关方法的使用。

官方题解里面给出了位运算的方法，将所有元素转换成二进制，然后对每一位进行相加，对3取余（如果不是最终答案的元素，每个数字出现三次），结果得到的数就是最终答案的二进制位。

例如【2，2，3，2】
转换成二进制位分别是：10，10，10，11
所以首位是（1+1+1+1）%3=1，第二位是（0+0+0+1）%3=1
最终答案就是11，也就是3

对于题解中给出的有关数字电路的解法还没太看懂。

官方题解