LeetCode面试题库150题 | 位操作

目录

• 简述位运算的概念及其基本原理。
  • 深入探讨二进制数的加法运算及其应用。
  • 分析如何高效识别仅出现一次的数据元素。
  • 进一步探讨解决只包含一个唯一元素的数据结构问题方法。
  • 研究按位与操作在数值范围限定中的应用及其优化技巧。

1 什么是位运算？

✒️ 源自：位运算 - 菜鸟教程

现代电子设备普遍采用二进制编码来表示数据。其中的基本单位是 0 和 1 两种状态。计算机通过位操作来执行算术运算和逻辑操作，其核心特征是通过对每个二进制位进行单独操作来实现计算任务。

为了深入探讨如何掌握位运算的本质，请考虑以下代码片段：

    int a = 35;
    int b = 47;
    int c = a + b;

计算机会将这两个整数转换为二进制形式，然后进行加法运算：

    35:  0010 0011
    47:  0010 1111
    --------------
    82:  0101 0010

由此可见，在常规的算术运算符如加法（+）、减法（-）、乘法（*）和除法（/）之外，恰当地利用位运算能够明显提升代