面试题中的位运算

为了提高代码的运行效率，可以用位运算代替常用的一些运算

用右移代替除以2，用左移代替乘以2；

用位与运算符代替求余运算符（%）来判断一个数是奇数还是偶数；

把一个整数减去1之后再和原来的整数做与运算，得到的结果相当于是把整数的二进制表示中的最右边一个1变成0.很多二进制的问题都可以用这个思路解决。