位运算 Bit Operation

Yake1965

已于 2024-09-02 08:47:51 修改

阅读量945

点赞数

CC 4.0 BY-SA版权

分类专栏：算法精选算法文章标签：算法数据结构 leetcode

于 2022-07-06 10:03:26 首次发布

本文链接：https://blog.csdn.net/weixin_43955170/article/details/125633784

算法精选同时被 2 个专栏收录

82 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

算法

82 篇文章

订阅专栏

本文探讨了位运算在解决算法问题中的各种应用，包括最大异或乘积、数字位运算、格雷编码转换等。文章通过具体题目介绍了如何使用位运算技巧解决编程挑战，如删除有序数组中的重复项、找到最接近目标值的函数值等，并讨论了在处理二进制和十六进制转换、按位或操作等问题时的位运算策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二进制常用计算

n - 1   // 相当于从这个数字最右侧的一个 1 开始之后的所有位都取反
n & n - 1  // 移除低位的 1
(n & n -1) == 0 判断 k 是不是 2 幂次
n & -n         // 获取低位的 1，其中 -n = ~n + 1，6 & -6 = 2	
n >> i & 1 // 获取 n 二进制的第 i 位
n | 1 << i // 将 n 二进制的第 i 位设为 1
n ^ 1 // 改变奇偶性 +1 / -1

ASCII 的性质：

大写英文字母：其二进制从右往左第 6 个比特值一定是 0。
小写英文字母：其二进制从右往左第 6 个比特值一定是 1。
任何英文字母：其小写字母二进制低 5 位，一定和其大写字母二进制低 5 位相等。

ASCII 编码中，大小写字母之间的关系。它们的二进制表示中，除了最高的三位不同，剩余的五位是相同的。

‘a’ 的 ASCII 码值是 97，二进制表示为 011 00001。
‘A’ 的 ASCII 码值是 65，二进制表示为 010 00001。
它们的二进制表示的最高位之间的区别就是 32，即 2^5。31: 00011111

了解本专栏

超级会员免费看