剑指 offer 56 - 1 数组中数字出现的次数(异或操做的妙用）

1 题目描述   2 算法思路 思路：java 题目要求数组出，惟二，只出现一次的数字，其它数字都存在两个 能够先分析，若是数组中只存在一个 出现一次的数字，那么全员异或，能够获得该数字。 但是本题存在两个，所以须要作一些改变。 第一个改变，就是但愿找一个方法，能够将两个数字分到两个组中，这样就能够分别求出了 进行分组的方法 ​​​​​​​一、先进行全员异或，那么最后的结果至关于，存在的两个数a,

>>阅读原文<<