Python 刷题笔记：位运算专题一

学 Python 初接触 &、| 等运算符时，只大概了解它们被称为位运算符，并不同于逻辑运算符 and、or，今天就通过基础知识点和几道题目来熟悉下。

知识点

我们都知道所有数值在计算机底层是以二进制形式存在的，首先要明确几个概念：

• 原码：直接将一个数值转化为二进制，其首位代表符号，0 为正 1 为负
• 反码：正数的反码与原码相同；负数反码最高位符号位不变，其余为取反，即 1 变 0、0 变 1
• 补码：正数的补码与原码相同；负数的补码为其反码 +1

以正数 4 和负数 -5 为例，其 32 位二进制形式如下：

关键点来了，我们接下来要接触的位运算符，都是对数字的补码进行运算的！这就是我们自己测试时，正数间的位运算看着都挺正常，但一涉及到负数就老不按预想走。

接下来我们看常用的运算符：

我们运行下示例：

结合着之前 4 和 -5 的补码，就很容易理解 ～ 4 值为何是 -5 了。

当然，这只是最基础的位运算，当具体到特定情景时，位运算有很多妙用，我们就在题目中去体会学习吧！

题目

第 371 题： 两整数之和

难度：简单

不使用运算符 + 和 - ​​​​​​​，计算两整数 ​​​​​​​a 、b ​​​​​​​之和。

示例 1：
输入: a = 1, b = 2
输出: 3

示例 2:
输入: a