神奇的位运算

1、两数交换

public void swap(int a, int b){
    a = a ^ b;
    b = a ^ b;
    a = a ^ b;
}

2、使用位运算实现两数相加

public void add(int a, int b){
    int res = 0, carry = 0;
    while(b != 0){
        res = a ^ b;
        carry = (a & b) << 1;
        a = res;
        b = carry;
    }
    return a;
}
    

3、统计一个整数的二进制中1的个数

public int countNum(int num){
    int count = 0;
    while(num != 0){
        count++;
        num = num & (num -1);
    }
    return count;
}

4、十进制转二进制

public int binaryToDecimal(int num){
    String s = "";
    while(num != 0){
        a = num % 2 + a;
        num /= 2;
    }
    int ans = Integer.parseInt(a);
    return ans;
}