leetcode Single Number III

在《剑指offer》上有该题目的详细解答：

题意为给定一个整数数组，其中有两个数只出现一次，其余数出现两次。要求线性时间、常量空间找出这两个数。

我们知道，两个相等的数异或结果为0。因此，首次扫描数组，得到两个单独的数A、B的异或结果AxorB。因为A和B不相等，因此AxorB一定不为0，且二进制位为1的位A和B一定不同。任取AxorB中某一位为1的位，可以将原数组元素分成两组异或即得结果。这里取从最低位到最高位为1的位(low to high)

这里注意：java常用字节

1.整型
类型              存储需求     bit数    取值范围      备注
int                 4字节           4*8 
short             2字节           2*8    －32768～32767
long              8字节           8*8
byte              1字节           1*8     －128～127

2.浮点型
类型              存储需求     bit数    取值范围      备注
float              4字节           4*8                  float类型的数值有一个后缀F(例如：3.14F)
double          8字节           8*8                       没有后缀F的浮点数值(如3.14)默认为double类型

3.char类型
类型              存储需求     bit数     取值范围      备注
char              2字节          2*8

4.boolean类型
类型              存储需求    bit数    取值范围      备注
boolean        1字节          1*8      false、true

public int[] singleNumber(int[] nums) {int[] ans = new int[2];ans[0] = 0;ans[1] = 0;int res = 0;for(int i = 0;i < nums.length; ++i){res ^= nums[i];}int index = getFirstOneBit(res);for(int i = 0;i < nums.length;++i){if(isBit1(nums[i],index)){ans[0] ^= nums[i];}else{ans[1] ^= nums[i];}}return ans;}public boolean isBit1(int num,int index) {num = num >> index;return ((num & 1) == 1);}//low to high find the one digit;//取的是最低位数，如果一开始为0,直接就是1了。public int getFirstOneBit(int num) {int indexBit = 0;while((num & 1) == 0 && (indexBit < 32)){//>>代表除以2;num = num >> 1;++indexBit;}return indexBit;}