特殊进制

//0xaaaaaaaa = 10101010101010101010101010101010 (偶数位为1，奇数位为0）

//0x55555555 = 1010101010101010101010101010101 (偶数位为0，奇数位为1）

//0x33333333 = 110011001100110011001100110011 (1和0每隔两位交替出现)

//0xcccccccc = 11001100110011001100110011001100 (0和1每隔两位交替出现)

//0x0f0f0f0f = 00001111000011110000111100001111 (1和0每隔四位交替出现)

//0xf0f0f0f0 = 11110000111100001111000011110000 (0和1每隔四位交替出现)
 
代表题目
 
解题思路
    return (num&0xaaaaaaaa)>>1|(num&0x55555555)<<1;
    //&是相同为1才为1  而0xaaaaaaaa是偶数位全为1 0x55555555是奇数位全为1
    //用他们两个取出偶数位和奇数位  偶数为向右移动  奇数位向左移动
    //|是有1则为1 就是取出有效的字符
    //基本逻辑为
    //取出偶数为和奇数位 并且分别向左右移动
    //再取出有效字符
posted @ 2022-08-26 11:49  lemon-Breeze  阅读(75)  评论(0)    收藏  举报