《算法基础学习》变量交换算法

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* swapNumbers(int* numbers, int numbersSize, int* returnSize){
    numbers[0]^=numbers[1];
    numbers[1]^=numbers[0];
    numbers[0]^=numbers[1];
    *returnSize=2;
    return numbers;
}

int exchangeBits(int num){
    //&0xaaaaaaaa得到二进制偶数位的数，右移一位成奇数位
    //&0x55555555得到二进制奇数位的数，左移一位成偶数位
    //奇偶数位再异或实现交换
    return ((num&0xaaaaaaaa)>>1)^((num&0x55555555)<<1);
}