不借助第三变量实现两数交换

基操
两数交换最简单最容易理解的就是借助第三变量

    public void swapOne(){
        int a = 4;
        int b = 5;
        int c = a;
        a = b;
        b = c;
        System.out.println("a:"+a); //a:5
        System.out.println("b:"+b); //a:4
    }

  
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
 

进阶
利用数学计算

    public void swapTwo(){
        int a = 4;
        int b = 5;
        a=a+b;
        b=a-b;
        a=a-b;
        System.out.println("a:"+a); //a:5
        System.out.println("b:"+b); //a:4
    }

  
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
 

更进阶
利用异或运算

    public void swapThree(){
        int a = 4;
        int b = 5;
        a = a ^ b; // 0101 ^ 0100 ===> 0001，此时a的值为1
        b = a ^ b; // 0001 ^ 0100 ===> 0101，此时b的值为5
        a = a ^ b; // 0001 ^ 0101 ===> 0100，此时a的值为4
        System.out.println("a:"+a); //a:5
        System.out.println("b:"+b); //a:4
    }

  
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
 

文章来源: huangjie.blog.csdn.net，作者：负债程序猿，版权归原作者所有，如需转载，请联系作者。

原文链接：huangjie.blog.csdn.net/article/details/113772933