面试题之位运算的巧妙应用
1、判断一个数是否是2的N次方
题目要求：用一个表达式，判断一个数X是否是2的N次方，即2,4,8,16……等，要求不可以用循环语句。
解析：2,4,8,16这样的数转化成二进制是10,100,1000,10000。
题目要求：将a，b两个数的值进行交换，并且不使用任何的中间变量。
解法1：
a = a+b;
b = a-b;
a = a-b;
解法2：采用异或位运算。
异或运算：相同为0，相异为1。
a = a^b;//a变为一个相同为0，相异为1的结果
b = a^b;//该结果和b做运算，得到原来的a
a = a^b;//该结果和a做运算，得到原来的b
题目要求：用一个表达式，判断一个数X是否是2的N次方，即2,4,8,16……等，要求不可以用循环语句。
解析：2,4,8,16这样的数转化成二进制是10,100,1000,10000。
如果X减去1后（低一位并且二进制的每一位都是1），这个数与X做与运算，答案若是0，则X是2的N次方。
题目要求：将a，b两个数的值进行交换，并且不使用任何的中间变量。
解法1：
a = a+b;
b = a-b;
a = a-b;
解法2：采用异或位运算。
异或运算：相同为0，相异为1。
a = a^b;//a变为一个相同为0，相异为1的结果
b = a^b;//该结果和b做运算，得到原来的a
a = a^b;//该结果和a做运算，得到原来的b
