数组中只出现一次的数字(hash法+异或法)——剑指Offer
题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。题目分析这个题目主要有两种方法:1.hash法2.异或法hash法是先遍历一遍数组利用map记录数字出现的此时,第二次遍历则将出现次数为1的数存入vecor数组并输出。时间复杂度:O(n)空间复杂度:O(n)异或法的思路是:首先明确异或运算的规则:相同两个数异或为0,不同两个数异或为1,任何数和0异或值都不变。1.先将数组中的所有数异或一下,出现两次的数异或不改变结果,最终得到的结