编程之美1.5-快速找出机器故障

问题：

1.给出一个数组，其中一个数字仅出现一次，其他数字均出现两次，求仅出现一次的数字

2.给出一个数组，其中有两个不同的数字仅出现一次，其余数字均出现两次，求那两个仅出现一次的数字

思路：

解法一：遍历

解法二：哈希，删除出现次数为2的数字

解法三：用一个为0的变量对数组所有数字异或(空间复杂度为O(1))(对问题2，需做三组异或)

解法四：预先求出所有数字的和或积、解方程组