力扣_面试题:配对交换

配对交换

链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

题目意思就是交换相邻两个二进制位 ,用&分别取出even(偶位和)odd(奇位和)

偶位和用0xAAAAAAAA,奇位和用0x55555555即可,之后得到的偶位和左移,奇位右移,最后用 | 加起来即可

参考代码如下:

cpp 复制代码
class Solution {
public:
    int exchangeBits(int num) {
        int even_bits = num & 0xAAAAAAAA;
        int odd_bits = num & 0x55555555;  

        even_bits >>= 1;
        odd_bits <<= 1;

        return (even_bits | odd_bits);
    }
};
相关推荐
资深web全栈开发7 小时前
LeetCode 3623. 统计梯形的数目 I
算法·leetcode·职场和发展·组合数学
Jay20021118 小时前
【机器学习】23-25 决策树 & 树集成
算法·决策树·机器学习
dragoooon348 小时前
[优选算法专题九.链表 ——NO.53~54合并 K 个升序链表、 K 个一组翻转链表]
数据结构·算法·链表
松涛和鸣8 小时前
22、双向链表作业实现与GDB调试实战
c语言·开发语言·网络·数据结构·链表·排序算法
xlq2232214 小时前
22.多态(上)
开发语言·c++·算法
666HZ66614 小时前
C语言——高精度加法
c语言·开发语言·算法
sweet丶14 小时前
iOS MMKV原理整理总结:比UserDefaults快100倍的存储方案是如何炼成的?
算法·架构
星释14 小时前
Rust 练习册 100:音乐音阶生成器
开发语言·后端·rust
D_evil__15 小时前
[C++高频精进] 并发编程:线程基础
c++
风生u15 小时前
go进阶语法
开发语言·后端·golang