黑马程序员技术交流社区

标题: 完成两个数交换的三种方式,还有其他方法吗?求指教,新手 [打印本页]
作者: zero727    时间: 2013-5-1 20:36
标题: 完成两个数交换的三种方式,还有其他方法吗?求指教,新手
本帖最后由 zero727 于 2013-5-2 08:56 编辑
  1. class Mol
  2. {
  3.         public static void main(String[] args)
  4.         {

  6.                 //定义三个变量
  7.                
  8.                 int a=9;
  9.                 int b=10;
  10.                 //int c=a;
  11.         
  12.                 System.out.println(a);
  13.                 System.out.println(b);


  16.                 /**c=a; 第一种方法
  17.                 a=b;
  18.                 b=c;
  19.         
  20.                 b=a+b;第二种方法
  21.                 a=b-a;
  22.                 b=b-a;
  23.                 */

  25.                 //a=b;
  26.                 //b=c;
  27.                 a=a^b;//x    a=a^b^b  第三种方法
  28.                 b=a^b;
  29.                 a=a^b;

  31.                 System.out.println(a);
  32.                 System.out.println(b);
  33.                


  36.         }

  38. }
复制代码
作者: zero727    时间: 2013-5-1 21:43
尹桥印 发表于 2013-5-1 20:42
毕老师只介绍了三种，还是第一种好用，更容易想到，其他两种都各有各的缺点 ...

嗯嗯 我也觉得第一个好点,嘿嘿 谢谢啊  加油!
作者: hacket    时间: 2013-5-1 22:57
  1. package q_2013_03_23;

  3. public class SwapDemo {

  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. }
复制代码
作者: hacket    时间: 2013-5-1 22:58
一行代码实现交换：
  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. }
复制代码
作者: 曾德强    时间: 2013-5-1 23:06
顶一个上楼，不错，学习了。
作者: 江大海    时间: 2013-5-1 23:07
我说一句吧，你也别放心上，其实这些东西有三个就够了，不用那么多，钻这些牛角尖没意思，还是把精力放在重点上好点，个人意见
作者: zero727    时间: 2013-5-2 00:20
江大海 发表于 2013-5-1 23:07
我说一句吧，你也别放心上，其实这些东西有三个就够了，不用那么多，钻这些牛角尖没意思，还是把精力放在重 ...

嗯嗯    知道啦!只是刚刚讨论时不解  嘿嘿  谢啦  
作者: zero727    时间: 2013-5-2 00:23
hacket 发表于 2013-5-1 22:58
一行代码实现交换：

花了一会才看懂  谢谢你的回复!膜拜啊~:P
作者: 曹睿翔    时间: 2013-5-2 07:52
如果仍有问题，请继续追问，如果问题已解决，请将分类改为已解决，谢谢
作者: hacket    时间: 2013-5-2 08:12
zero727 发表于 2013-5-2 00:23
花了一会才看懂  谢谢你的回复!膜拜啊~

:handshake一起学习学习。



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