刷题-力扣-面试题 05.07. 配对交换

题目链接

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/exchange-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

题目描述

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

示例1:

 输入:num = 2(或者0b10)
 输出 1 (或者 0b01)

示例2:

 输入:num = 3
 输出:3

提示:

  • num的范围在[0, 2^30 - 1]之间,不会发生整数溢出。

题目分析

  1. 根据题目描述,交换二进制的奇数位和偶数位
  2. 分别获取二进制的奇数位和偶数位,让奇数位右移,偶数位左移,再做或运算

代码

class Solution {
public:
    int exchangeBits(int num) {
        int bit = 0b01010101010101010101010101010101;
        return ((bit & num) << 1) | ((num & (bit << 1)) >> 1);        
    }
};
上一篇:centos7如何在没有网络的情况下安装软件


下一篇:国内首家拿下三大“车规”认证,这家芯片厂商如何贯彻安全准则?