面试题 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;
    }
}