位运算解决只出现一次的数字

1.有一组数据，只有一个数字是出现一次，其他是两次，请找出这个数字。

public class Test {
    //找出现一次的数字
    public static void main(String[] args) {
        int num[] = {2,1,1,2,3};
        int ret=0;
        for(int i = 0;i < num.length;i++){
            ret ^= num[i];
        }
        System.out.println(ret);
    }
}

解题关键：a.0与任何数字进行异或运算结果都是那个数本身；

b.相同数字异获结果是0；

c.a^b的结果在和a异或结果还是a;
通过0与数组里第一个数异获进入数组中，然后和其余数字进行异获，由于一个数字出现了一次，其余数字出现了两次，所以最后结果必然是0和那个出现一次的数字进行异获，结果为出现一次的数字，直接输出即可。
2.给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。

public class Test {
    //给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。
    public static void main(String[] args) {
        int nums[] = {2,2,2,3};
        int a = singleNumber(nums);
        System.out.println(a);
    }
    public static int singleNumber(int[] nums){
        int []bit = new int[32];//一个Int类型数的32位
        for(int num:nums){
            int flag = 1;
            for(int i = 31;i >= 0;i--){
                if((num & flag) != 0){
                    bit[i]++;
                }
                flag <<=1;
            }
        }
        int ret = 0;
        for(int i = 0;i < 32;i++){
            ret <<=1;//移动最高位
            ret += bit[i] % 3;
        }
        return ret;
    }

3.给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。

public class Test {
    //给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。
    public static void main(String[] args) {
        int nums[] = {1,1,2,2,3,3,4,5};
        int[] single = new int[2];
        single = singleNumbers(nums);
        System.out.println(single[0]);
        System.out.println(single[1]);
    }
    public static int[] singleNumbers(int[] nums){
        int[] ret = {0,0};
        int a = 0;
        for(int num:nums){
            a ^=num;
        }
        int b = a & (-a);
        for(int num:nums){
            if((b & num) == 0){
                ret[0] ^= num;
            }else {
                ret[1] ^= num;
            }
        }
        return ret;
    }
  }