黑马程序员技术交流社区

标题: 两个数交换--一行代码实现两个数交换 [打印本页]

---

作者: hacket    时间: 2013-3-24 00:42
标题: 两个数交换--一行代码实现两个数交换

1. package q_2013_03_23;
   
2. 
   
3. public class SwapDemo {
   
4. 
   
5.         public static void main(String[] args) {
   
6.                
   
7. //                两个数交换
   
8.                 swap5(3,5);
   
9.                
   
10.         }
    
11. 
    
12. // 第三方临时变量-temp
    
13.         public static void swap1(int a,int b){
    
14.                
    
15.                 System.out.println("a="+a+":"+"b="+b);
    
16.                 int temp;
    
17.                 temp = a;
    
18.                 a = b;
    
19.                 b = temp;
    
20.                 System.out.println("a="+a+":"+"b="+b);
    
21.         }
    
22. // 不用第三方临时变量-用加减-多行代码
    
23.         public static void swap2(int a,int b){//a=3 b=5
    
24.                 System.out.println("a="+a+":"+"b="+b);
    
25.                 a = a + b;// a=a+b=3+5=8, b=b=5
    
26.                 b = a - b;// b=8-5=3
    
27.                 a = a - b;// a=8-3=5
    
28.                 System.out.println("a="+a+":"+"b="+b);
    
29.         }
    
30. //不用第三方临时变量-异或-效率高
    
31.         public static void swap3(int a,int b){//a=3 b=5 a=00000011 b=00000101
    
32.                 System.out.println("a="+a+":"+"b="+b);
    
33.                 a = a ^ b;//a = 00000110，b=00000101
    
34.                 b = a ^ b;//b = 00000011=3, a = 00000110   
    
35.                 a = a ^ b;//a = 00000101=5
    
36.                 System.out.println("a="+a+":"+"b="+b);
    
37.         }
    
38. //用一行代码实现交换,用加减
    
39.         public static void swap4(int a,int b){
    
40.                 System.out.println("a="+a+":"+"b="+b);
    
41.                 b=a+b-(a=b);//b=3-(a=2)=1 //用一行代码实现交换
    
42.                 //或者a=b+a-(b=a);
    
43.                 System.out.println("a="+a+":"+"b="+b);
    
44.         }
    
45. //用一行代码实现，异或
    
46.         public static void swap5(int a,int b){//a=3,b=5
    
47.                 System.out.println("a="+a+":"+"b="+b);
    
48.                 a = a^b^(b=a);//a=5,b=3
    
49.                 System.out.println("a="+a+":"+"b="+b);
    
50.                 b = b^a^(a=b);
    
51.                 System.out.println("a="+a+":"+"b="+b);
    
52.         }
    
53.         
    
54.         
    
55.         
    
56. }
    

复制代码

本人总结的关于两个数交换的几种方法，要是还有其他好的方法，可以分享一下。

---

作者: xuqangxing    时间: 2013-3-24 09:10
相当好！！！！！！！！

---

作者: HM谢文辉    时间: 2013-3-24 09:58
给力！！！

---

作者: 曾志军    时间: 2013-3-27 16:58
竟然看懂了，不过让我自己来做的话估计只能想出其中几种，想不全

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2