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

算法学习

《算法零基础100讲》(第16讲) 变量交换算法

• 例题1：交换数字

力扣链接：交换数字

• 解题思路：

一个数异或其他数两次还是该原数

利用异或这一性质进行交换

• 参考代码：

/**
 * 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;
}

• 结果：

•  例题2：配对交换

力扣链接：配对交换

• 解题思路：

这里因为是与二进制奇偶位有关系，需要用到按位操作符（并且能够熟练的运用）

• 参考代码：

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

• 结果：