【每日一题】交换配对

2024-02-14 23:50:02
开发
33

思路：

当我们看到与二进制位有关时就要联想到位操作符。

一个数字可以写成二进制的形式，也可以写成偶数位二进制与奇数位二进制相加的形式，例如
在这里插入图片描述

代码实现：

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

对位操作符感兴趣可以看看博主的这篇文章：位操作练习题目。

原文地址:https://blog.csdn.net/2301_78636079/article/details/136112264 本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：https://www.suanlizi.com/kf/1757794332389281792.html 如若内容造成侵权/违法违规/事实不符，请联系《酸梨子》网邮箱：1419361763@qq.com进行投诉反馈，一经查实，立即删除！

阅读全部

【每日一题】交换配对

目录

思路：

代码实现：

相关推荐

最近更新

热门阅读