取模与取余

Python 里用 % 得到余数（取模/取余），用 // 得到整除结果。LeetCode 里常用于循环下标、奇偶判断、哈希分桶等。

基本用法

正数时：余数在 [0, b-1]

被除数是正数时，a % b 的结果一定在 0 到 b-1 之间，很适合做循环下标和哈希桶。

奇偶判断

n % 2 == 0 表示偶数，n % 2 == 1 表示奇数。

哈希分桶

用 x % m 把数映射到 0..m-1，常用于哈希表桶下标、环形缓冲区。

负数取模（了解即可）

Python 的 % 结果符号与除数一致，且满足 (a // b) * b + a % b == a。刷题时多数是正数运算，遇到负数可先转成「等价正数」再取模。

小结