2020.9.5 LeetCode每日复习
1.配对交换(位运算)
- 编写程序,交换某个整数的 奇数位和偶数位,尽量使用较少的指令(也就是说,位0与位1交换,位2与位3交换,以此类推)
输入:num = 2(或者0b10)
输出: 1 (或者 0b01)
输入:num = 3
输出:3
分析:
- 定义两个二进制数a和b,其中a是将输入数据二进制表达式中的偶数位全部置零,只保留奇数位;b则将输入数据二进制表达式中的奇数位全部置零,只保留偶数位。
- 将a左移一位,把奇数位上的数转移到偶数位上,将b右移一位(并将最高位置零,即无符号右移),把偶数位上的数移到奇数位上。
- 最后用或运算将a和b计算,得到答案。
class Solution {
public int exchangeBits(