不通过任何第三方变量，交换int x=10;int y = 9;这两个数的值。

额。
说2种方式吧：
第一种：
{
  x = x+y;
y = x - y;
x = x - y;
}
第二种：
{
   x = x ^ y;
  y = x ^ y;
x = x ^ y;
}

上面哥们的答案很对，记得上学的时候老师也是这么教的，不过后来我自己想到了一种办法就是
y=x--;
x=y++;

harborbest 发表于 2013-4-25 10:37
上面哥们的答案很对，记得上学的时候老师也是这么教的，不过后来我自己想到了一种办法就是
y=x--;
x=y++; ...

哥们。 真是神牛啊！！！！  似乎有点小问题。。。 不过亏你也这么想。。

楼上神解

  x = x ^ y;
  y = x ^ y;
x = x ^ y;
这一种还是比较好的速度什么的都很快

楼上正解啊。。。

这个有点儿不懂 ，哪位好心的讲一下啊
x=1010
y=1001
x=x^y=1000
y=x^y=1000
x=x^y=1000
我怎不会啊，帮帮忙啊

楼上的你没明白异或的概念啊，异或就是对应位上不相同结果就是1.

楼上的你没明白异或的概念啊，异或就是对应位上不相同结果就是1.

^这个位操作符，叫做异或操作符，操作符左右两边相对应的位相同时为1，不相同则为0；
x=1010
y=1001
比如 x^y=1010^1001= 1100
y^y=1
x^x=1
x=x^y
y=x^y=x^（y^y）=x；
x=x^y=x^x^y=y；同上

殇_心。 发表于 2013-4-25 10:23
额。
说2种方式吧：
第一种：

这个问题应该交给我的嘛。

针对数值类型的：
x=x+y;
y=x-y;
x=x-y;
这种是最给力的。:)

第一种方法：
{
    x = x ^ y;
   y = x ^ y;
x = x ^ y;
}
这个方法效率最高哦~
第二种方法：
x=x+y;
y=x-y;
x=x-y;
这个方法不适合大数交换，可能会出错的哦~
第三种方法（当然是借用中间变量）：
temp=x;
x=y;
y=temp;
还是借用第三方变量好一些，阅读性强且适合各种同类型间的交换哦！~

版主拎包郑重提示：如果楼主问题已经解决那么。在自己发表的帖子下面，点“修改”，
然后把主题的分类标记改成“已解决”。就OK了{:soso_e102:} 方便日后查找！

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. //    不用第三方临时变量-用加减-多行代码
    
24.      public static void swap2(int a,int b){//a=3 b=5
    
25.          System.out.println("a="+a+":"+"b="+b);
    
26.          a = a + b;// a=a+b=3+5=8, b=b=5
    
27.          b = a - b;// b=8-5=3
    
28.          a = a - b;// a=8-3=5
    
29.          System.out.println("a="+a+":"+"b="+b);
    
30.      }
    
31.      
    
32. //    不用第三方临时变量-用异或-多行代码-效率高
    
33.      public static void swap3(int a,int b){//a=3 b=5 a=00000011 b=00000101
    
34.          System.out.println("a="+a+":"+"b="+b);
    
35.          a = a ^ b;//a = 00000110，b=00000101
    
36.          b = a ^ b;//b = 00000011=3, a = 00000110   
    
37.          a = a ^ b;//a = 00000101=5
    
38.          System.out.println("a="+a+":"+"b="+b);
    
39.      }
    
40.      
    
41. //    用一行代码实现交换,用加减
    
42.      public static void swap4(int a,int b){
    
43.          System.out.println("a="+a+":"+"b="+b);
    
44.          b=a+b-(a=b);//b=3-(a=2)=1 //用一行代码实现交换
    
45.          //或者a=b+a-(b=a);
    
46.          System.out.println("a="+a+":"+"b="+b);
    
47.      }
    
48.      
    
49. //     用一行代码实现，异或
    
50.      public static void swap5(int a,int b){//a=3,b=5
    
51.          System.out.println("a="+a+":"+"b="+b);
    
52.          a = a^b^(b=a);//a=5,b=3
    
53.          System.out.println("a="+a+":"+"b="+b);
    
54.          b = b^a^(a=b);
    
55.          System.out.println("a="+a+":"+"b="+b);
    
56.      }
    
57.          
    
58. }

复制代码

这是我总结的两个数交换的几种方式。

用^这个吧，异或的方式，里面只有1和0，1代表真，0代表假，只有1^1才为真，其他的全为假
x = x ^ y;
y = x ^ y;
x = x ^ y;

补充一个
一行代码实现的交换：

1. public class OneLineSwap
   
2. {
   
3.         public static void main(String[] args)
   
4.         {
   
5.                 //一、用加减一行代码实现两个数的交换
   
6.                 int a = 3;
   
7.                 int b = 4;
   
8.                 System.out.println("交换前："+"a = "+a+":"+"b = "+b);
   
9.                 //a = a+b-(b=a);
   
10.                 //b =a+b-(a=b);
    
11.                 b = a-b+(a=b);
    
12.                 System.out.println("交换后："+"a = "+a+":"+"b = "+b);
    
13.                 System.out.println("==================");
    
14.                 //二、用异或一行代码
    
15.                 int x = 5;
    
16.                 int y = 8;
    
17.                 System.out.println("交换前："+"x = "+x+":"+"y = "+y);
    
18.                 //x = x^y^(y=x);
    
19.                 y = x^y^(x=y);
    
20.                 System.out.println("交换后："+"x = "+x+":"+"y = "+y);
    
21.         }
    
22.        
    
23. }
    

复制代码

二楼那个同学说的很对。如果要交换数字，我们现在接触最多的就只有三种：第一种就是用第三方变量，这是大部分都知道的；第二种就是用+-来实现的 x = x+y;
y = x - y;  x = x - y;  第三种就是面试时企业想要看到的一种方法：用异或来运算，x = x ^ y;   y = x ^ y;    x = x ^ y;


   

老师讲了两种方法，
第一种方法：
x=x+y;
y=x-y;
x=x-y;
第二种方法：用异或^来实现，一个数A异或同一个数B两次，结果是A。
x = x ^ y;
y = x ^ y;
x = x ^ y;
，看上面都有人回答了，我是不是来晚了，55555.

老师讲了两种方法，
第一种方法：
x=x+y;
y=x-y;
x=x-y;
第二种方法：用异或^来实现，一个数A异或同一个数B两次，结果是A。
x = x ^ y;
y = x ^ y;
x = x ^ y;
，看上面都有人回答了，我是不是来晚了，55555.