位运算刷题技巧

刷题时若是出现O(1)的空间复杂度要求，或者是不能用加减乘数的符号来实现加减乘除，能够考虑位运算。如下的相关题目均为Leetcode上的题目。 几个知识点： 一、位运算是基于补码进行的。 二、最小的负数补码为0b1000....000，其不存在原码和反码。例如一个8位的整数能表示的范围是[-128, 127]，其中-128的补码为0b1000 0000 三、若是a^b=c，那么有c^b=a和c^a

>>阅读原文<<