算法学习
力扣链接:交换数字
一个数异或其他数两次还是该原数 利用异或这一性质进行交换
/**
* 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);
}