算法练习-位操作小技巧

交换

public static void swap(int a, int b) {a ^= b;b ^= a;a ^= b;}

当然，这个方法调用并没有什么用处，a，b参数对调用者没有任何影响。

变号

public static int reverseSign(int x) {return ~x+1;}

不用+做加法

public static int addWithoutPlus(int a, int b) {while(b != 0) {int c = a^b;b = (a&b)<<1;a = c;}return a;}

a^b表示加，(a&b)<<1找出进位。

求绝对值

public static int abs(int x) {int sign = x >> 31;return (x ^ sign) - sign;}