package bd_algo;
public class bit_tran {
public static void main(String[] args) {
System.out.println(bitSwapRequired(1, -1));
}
public static int bitSwapRequired(int a, int b) {
int tmp = a ^ b;
int sum = 0;
while (tmp!= 0){
System.out.println(tmp + " : " + Integer.toBinaryString(tmp));
System.out.println(tmp - 1 + " : " + Integer.toBinaryString(tmp - 1));
tmp = tmp & (tmp - 1);
System.out.println(tmp + " : " + Integer.toBinaryString(tmp));
System.out.println("------------------");
sum++;
}
return sum;
}
}
lintcode-bitswap
最新推荐文章于 2022-03-16 11:32:07 发布