关于不使用第三方数字交换两个数字的实现

import java.util.*;
public class ch2{
public static void main(String[] args)
{
    int a,b;
    Scanner input=new Scanner(System.in)
    a=Scanner.input.nextInt();
    b=Scanner.input.nextInt();
    a=a^b;
    b=a^b;
    a=a^b;
    System.out.println("a="+a+"b="+b);

}
}

主要使用了异或XOR “^”符号
根据
异或真值表

如a=11,b=9.以下是二进制
a=a^b=1011^1001=0010;
b=b^a=1001^0010=1011;
a=a^b=0010^1011=1001;
这样一来a=9,b=13了。

https://zh.wikipedia.org/wiki/%E9%80%BB%E8%BE%91%E5%BC%82%E6%88%96**

猜你喜欢

转载自blog.csdn.net/dyb1296/article/details/50939512