面试题：交换2个数字，要求高效快速.(可用三种方式实现交换2个数字)

红太狼 2022-08-05 05:05 138阅读 0赞

交换2个数字一般有三种方式：

第一种是利用一个三方变量temp作为临时变量交换

第二种是利用a+b,a-a之类的方式交换（a+b可能会溢出）

第三种是利用异或运算方式告诉的交换数字

package java基础题目;
    
    /*
     * 问题：交换2个数字，要求高效
     * 位异或运算：相同则0(0^0,1^1)，不同则1(1^0,0^1)
     * 位或运算：如果2个位都是0则是0(0|0)，其余情况都是1(0|1，1|0，1|1)
     */
    public class A2015年6月6日交换2个数字 {
    	public static void main(String[] args) {
    		int a = 10;
    		int b = 20;
    		System.out.println("原始的a=" + a + ",b=" + b);
    
    		method1(a, b);
    		method2(a, b);
    		method3(a, b);
    
    	}
    
    	// 方式一()一般开发时采用第三方变量,易于理解！
    	public static void method1(int a, int b) {
    		int temp = a;
    		a = b;
    		b = temp;
    		System.out.println("借用中间变量temp交换数据a=" + a + ",b=" + b);
    	}
    
    	// 方式二:如果a+b的值超出了int的范围就会有数据溢出。
    	public static void method2(int a, int b) {
    		a = a + b;// a=30=10+20
    		b = a - b;// b=10=30-20
    		a = a - b;// a=20=30-10
    		System.out.println("a=" + a + ",b=" + b);
    	}
    
    	// 方式三：面试时就写这种异或运算交换2个数字(异或运算不会溢出)
    	// 有关异或运算的结论:针对同一个数据异或两次,该数本身不变,比如：a^b^b=a,a^b^a=b
    	public static void method3(int a, int b) {
    		a = a ^ b;
    		b = a ^ b;// b=a^b^b,a异或2个b就是a
    		a = a ^ b;// a=a^b^a,b异或2个a就是b,
    					// 所以2个数字就交换了
    		System.out.println("运用异或运算交换2个数据a=" + a + ",b=" + b);
    	}
    
    }