这篇博客探讨了如何利用位运算解决LeetCode中的两个问题：1.通过位运算交换整数的奇数位和偶数位；2.使用摩尔投票法找到数组中出现次数超过一半的数字。分析了位运算在解决问题中的关键步骤和逻辑。
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(
最低0.47元/天 解锁文章
927
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
