1.在不使用变量的情况下,使两个变量交换值。
这个题目很经典,面试时会有基础题会问。面试官会考察你性能优化方面的技术,管中窥豹,可见一斑。
比如a = 3, b = 5。请在不借助其他变量的情况交换a,b的值。
解题思路是,使用异或运算符。
测试代码如下:
import java.util.Scanner;
public class Export {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入变量A的值:");
long a = scanner.nextLong();
System.out.println("请输入变量B的值:");
long b = scanner.nextLong();
System.out.println("现在a=" + a +"\tb=" + b);
System.out.println("开始执行变量互换...");
a = a ^ b;
b = b ^ a;
a = a ^ b;
System.out.println("现在a = " + a + "\tb = " + b);
}
}
那么,什么是异或运算符呢,它是怎么使用的呢?
异或是一种基于二进制的位运算,用符号XOR或者 ^ 表示,其运算法则是对运算符两侧数的每一个二进制位,同值取0,异值取1。
3的二进制为:00000011
5的二进制为:00000101
根据同取0,异取1的原则,进行运算。
a = a ^ b; // 00000011 ^ 00000101 = 00000110 (6)
b = b ^ a; // 00000101 ^ 00000110 = 00000011 (3)
a = a ^ b; // 00000110 ^ 00000011 = 00000101 (5)
2.判断一个数的基偶
思路:采用求余运算。