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

来源:互联网 发布:邓丽君 知乎 编辑:程序博客网 时间:2024/05/20 19:30
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**

0 0
原创粉丝点击