面试题56 - I. 数组中数字出现的次数

#面试题56 - I. 数组中数字出现的次数

难度：中等 2020/4/28每日一题打卡√
今天是完全卑微抄评论的小菜
题目描述

解题思路
之前有一道差不多的，只有一个只出现一次的数字，方法是把所有的数字做异或操作，最后剩下来的那个就是只出现一次的数字。这道题方法也差不多，也是用异或做。

public int[] singleNumbers(int[] nums) {
	        int sum = 0,flag = 0,re = 0;
	        for(int num:nums){
	            sum ^= num;
	        }
	         // x & (-x)本身的作用是得到最低位的1
	        flag = sum & (-sum);
	        // 而我们所需要的做到的是：利用这个1来进行分组，也就是做到将A和B区分开
	        // 前面已经知道，sum是我们需要的结果数A和B相异或的结果，也就是说，x的二进制串上的任何一个1，都能成为区分A和B的条件
	        // 因此我们只需要得到sum上的任意一个1，就可以做到将A和B区分开来
	        // 分组操作
	        for (int val : nums) {
	            // 根据二进制位上的那个“1”进行分组
	            // 需要注意的是，分组的结果必然是相同的数在相同的组，且还有一个结果数
	            // 因此每组的数再与res=0一路异或下去，最终会得到那个结果数A或B
	            // 且由于异或运算具有自反性，因此只需得到其中一个数即可
	            if ((flag & val) != 0) {
	                re ^= val;
	            }
	        }
	             // 利用先前的sum进行异或运算得到另一个，即利用自反性
	            return new int[] {re, sum ^ re};
	        }