1. 给定两个整数a,b。 问如何不用第三个变量,交换a b的值?
解答:a = a^b;
b = a^ b;
a = a^b;
2、给定 2 个32位 整数a和b ,返回其中较大的值,但是不能用任何比较运算。
package Leet_Code; /** **/ public class BitMax { public static int flip(int n){ // n取0 或 1。若取其他数,则只会翻转最后一位。 return n^1; } public static int sign(int n){ // 取一个32位整数的符号 // 此处用到了flip翻转操作。 // 负数 1: 1-->0 // 非负数: 0 : 0--->1 return flip((n>>31) & 1); } public static int getMax(int a,int b){ int c = a-b; int scA = sign(c); int scB = flip(scA); return a*scA + b*scB; } public static void main(String[] args) { System.out.println(getMax(3,9)); System.out.println(getMax(3,-9)); System.out.println(getMax(3,0)); System.out.println(getMax(0,0)); } }
但是,如果a-b溢出,则会出现计算错误。
改进:如果a b同号,则绝对不会溢出,方法类似上边。如果 a 异号,则返回正的即可。代码综合起来。
public static int getMax2(int a,int b){ int c = a-b; int sa = sign(a); int sb = sign(b); int sc = sign(c); int difab = sa^sb; int sameab = flip(difab); int returnA = difab * sa + sameab * sc; int returnB = flip(returnA); return a*returnA + b*returnB; }