位运算的巧妙运用

1：位运算的符号

与运算:&

或运算:|

异或运算:^

非运算:~

移位运算:>>和<<

1:判断一个数是否是2的N次方

题目要求:用一个表达式，判断一个数x是否是2的N次方，既2，4，8，16....，要求不可以用循环语句:

分析:2,4,8,16这样的数转换成二进制是10,100,1000,10000.

如果x减去1的二进制是01,011,0111,01111.这个时候与x做与运算，答案若为0，则x是2的N次方。

所以答案是:

public static void check2nNum(int num) {
if ((num & (num - 1)) == 0) {
System.out.println("num:" + num + " 2ncifangf");
}
}

2：两个数交换

题目要求:将a,b两个数的值进行交互，并且不使用任何中间变量

方式1：

public static void exchangeAB(int a,int b)
{
System.out.println(String.format("exchange before:a:%d;b%d",a,b));
a=a+b;
b=a-b;
a=a-b;
System.out.println(String.format("exchange after:a:%d;b%d",a,b));
}

方式2：

异或运算:相同为0，相异为1

/**
*  1,3
* @param a
* @param b
*/
public static void exchangeAB2(int a,int b)
{
System.out.println(String.format("exchange before:a:%d;b%d",a,b));
a=a^b;
b=a^b;
a=a^b;
System.out.println(String.format("exchange after:a:%d;b%d",a,b));
}

解释:

如1,3

a=(01^11)=(10)=3;

b=(11^01)=(01)=1;

a=(10^01)=(10)=3;