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

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 “^”符号
根据
关于不使用第三方数字交换两个数字的实现_第1张图片

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

你可能感兴趣的:(运算符)