算法学习
- 例题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); }
结果：
