[CareerCup] 5.6 Swap Odd and Even Bits 交换奇偶位

简介:

5.6 Write a program to swap odd and even bits in an integer with as few instructions as possible (e.g., bit 0 and bit 1 are swapped, bit 2 and bit 3 are swapped, and soon).
这道题让我们交换奇偶位,那么我们首先还是要考虑用位操作Bit Manipulation来做,我们知道由于奇偶位是相邻的,奇数位平移一位就是偶数位,反过来偶数位平移一位就是奇数位,那么这题我们可以分别将原来的奇数位和偶数位分别提取出来,各自平移一位,再将其混合成结果即可。提取的方法我们用mask来,对于一个32位的整型数,其奇数位的二进制的mask为10101010101010101010101010101010,换成十六进制数为0xaaaaaaaa,同理偶数位的二进制的mask为01010101010101010101010101010101,换成十六进制数为0x55555555,平移完将其或起来即可,参见代码如下:

class Solution {
public:
    int swapOddEvenBits(int x) {
        return (((x & 0xaaaaaaaa) >> 1) | ((x & 0x55555555) << 1));
    }
};

本文转自博客园Grandyang的博客,原文链接:交换奇偶位[CareerCup] 5.6 Swap Odd and Even Bits ,如需转载请自行联系原博主。

相关文章
|
9月前
实现offsetof宏以及交换一个整数二进制奇偶位的宏
实现offsetof宏以及交换一个整数二进制奇偶位的宏
43 0
实现offsetof宏以及交换一个整数二进制奇偶位的宏
|
存储 算法 容器
JZ6 从尾到头打印链表
JZ6 从尾到头打印链表
HDOJ/HDU 2562 奇偶位互换(交换位置~)
HDOJ/HDU 2562 奇偶位互换(交换位置~)
149 0
|
算法 Java Python
LeetCode 328:奇偶链表 Odd Even Linked List
​给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。
707 0
1010.Radix (25) 溢出
#include #include #include using namespace std; string n1, n2; long long get_num(char &c){ if(isdigit(c)...
1009 0