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

8f1d

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**