面试题 05.07. 配对交换-----位运算

题目表述

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

示例：

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

位运算

循环32位，让1依次左移i位，判断num的哪一位不为0，如果不为0再接着判断i当前是为偶数位，还是奇数位，通过(i & 1)取余来判断奇偶， 如果为奇数位，做结果加上1<<(i+1), 否则结果加上1<<(i-1)。

class Solution {
    public int exchangeBits(int num) {
        int res = 0;
        for(int i = 0; i < 32; i++){
            if(((1<<i) & num) != 0){
                if((i & 1) == 0){
                    res += (1 << (i+1));
                }else{
                    res += (1 << (i-1));
                }

            }
        }
        return res;
    }
}

__EOF__

本文作者：Younger
本文链接：https://www.cnblogs.com/youngerwb/p/16290720.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！