Bit Manipulation on prometheushttps://new.halfrost.com/zh/categories/bit-manipulation/Recent content in Bit Manipulation on prometheusHugo -- gohugo.iozh-CNhalfrostSat, 09 Nov 2019 08:27:00 +0000Algorithm in LeetCode —— Bit Manipulationhttps://new.halfrost.com/zh/bit_manipulation/Sat, 09 Nov 2019 08:27:00 +0000https://new.halfrost.com/zh/bit_manipulation/Bit Manipulation 的 Tips: 异或的特性。第 136 题，第 268 题，第 389 题，第 421 题， x ^ 0 = x x ^ 11111……1111 = ~x x ^ (~x) = 11111……1111 x ^ x = 0 a ^ b = c => a ^ c = b => b ^ c = a (交换律) a ^ b ^ c = a ^ (b ^ c) = (a ^ b）^ c (结合律) 构造特殊 Mask，将特殊位置放 0 或 1。 1.