Java刷题随笔---260.只出现一次的数字Ⅲ

260. 只出现一次的数字 III - 力扣（LeetCode） (leetcode-cn.com)

难度：中等
题目描述：给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。
进阶：你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？

分析

1- 这类题可以简单的使用HashMap进行存储，key值为数组元素，value值为元素出现的次数，最后遍历一遍，输出value为1的key即可。
2- 此题进阶为使用异或进行计算，其异或性质在136题有提。
首先使用异或计算数组所有值，最终得到sum值，sum值为两个只出现一次数的异或结果。
在sum值的二进制表示中随便找一位值为1的数，使用此位的数将数组分类。
例如：
nums = [1,1,3,4] ---> [0001,0001,0011,0100]
对数组中进行异或操作获得sum值
sum = 0111，随便取一位值为1的位，这里取最低位,即0001
将nums数组中的每个数的最低位对0001进行异或操作
nums 取最低位为 [0001,0001,0001,0000]
[0001,0001,0001,0000] ^ 0001 = [0000,0000,0000,0001]
可以分为两类，一类为最低位为0的数，一类为最低位为1的数。
分别按照类别将nums中的数值进行异或操作，最终得到的数则为最终结果。
最低位为0 ： [0001, 0001, 0011] ---> 0011
最低位为1 ： [0100] ---> 0100

Java刷题随笔—136. 只出现一次的数字

方法二解题

class Solution {
        public int[] singleNumber(int[] nums) {
            int sum = 0;
            for (int num :
                    nums) {
                sum ^= num;
            }
            int k = -1;
            for (int i = 0; i < 32; i++) {
                if (((sum >> i) & 1) == 1){
                    k = i;
                    break;
                }
            }
            int[] result = new int[2];
            for (int num :
                    nums) {
                if (((num >> k) & 1) == 1) {
                    result[1] ^= num;
                } else {
                    result[0] ^= num;
                }
            }
            return result;
        }
    }