面试题 05.07. 配对交换

最新推荐文章于 2024-11-19 23:58:49 发布

心怀梦想的咸鱼

最新推荐文章于 2024-11-19 23:58:49 发布

阅读量194

点赞数

分类专栏：复习

本文链接：https://blog.youkuaiyun.com/cat_want_fly/article/details/108560801

版权

复习专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种高效交换整数二进制表示中奇数位与偶数位的方法，通过巧妙运用位操作，避免了使用STL容器带来的高内存消耗。展示了两种实现方式，一种是逐位记录并交换，另一种是利用位掩码和位移操作，后者更为简洁高效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

配对交换。编写程序，交换某个整数的奇数位和偶数位，尽量使用较少的指令（也就是说，位0与位1交换，位2与位3交换，以此类推）。

示例1:

输入：num = 2（或者0b10）
输出 1 (或者 0b01)
示例2:

输入：num = 3
输出：3

这题开始没搞懂，以为是十进制的奇数偶数交换，然后发现是2进制的奇数偶数交换，开始使用stl容器进行纪录每一个数位的数字，再进行交换

class Solution {
public:
    int exchangeBits(int num) {
        vector<int> ans;
        while(num)
        {
            ans.push_back(num%2);
            num /=2;
        }
        if(ans.size()%2){
            ans.push_back(0);
        }
        int tem;
        for(int i= 0;i<ans.size()-1;i+=2){
            if(i >= ans.size())
            break;
            tem = ans[i];
            ans[i] = ans[i+1];
            ans[i+1]= tem;
        }
        int num2 =0;
        int i= 0;
        for(auto e:ans){
            num2 += e*pow(2,i++);
        }
    return num2;

    }
};

但是缺点是内存耗费的太多了。
然后我看到这个闸种做法

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

淦，深深的无力中，为什么我想不到这种做法。