随笔分类 -  位运算

摘要：定理1：两个相同的数字做异或(^), 等于0 0与任何数字异或还是该数字本身 例题：136. 只出现一次的数字 -- 除了一个数字出现一次，其他都出现了两次，让我们找到出现一次的数 解法：直接把所有的元素一起异或(^)，剩下的就是只出现一次的数字。 定理2：把0的第i位变成1：0 ^ (1<<i) 阅读全文

摘要：基本知识 左移右移运算符 1-左移运算符m<<n,表示把m左移n位。左移n位的时候，最左边的n位数将被丢弃，同时在最右边补上n个0。例如： 00001010<<2 = 00101000 10001010<<3=01010000 2-右移运算符m>>n表示把m右移n位。右移n位的时候，最右边的n位将被 阅读全文