交换两个数的三种写法（不使用临时变量）

最新推荐文章于 2023-05-25 09:15:23 发布

爱笑的冷眸

最新推荐文章于 2023-05-25 09:15:23 发布

阅读量1.1k

点赞数 2

分类专栏：算法 java 文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/weixin_43749410/article/details/109146435

版权

java 同时被 2 个专栏收录

27 篇文章

订阅专栏

算法

3 篇文章

订阅专栏

本文详细介绍了三种数值交换的方法：使用临时变量的传统方式、利用加减法实现的无临时变量方式及采用位运算异或操作的独特方法。每种方法均通过示例代码进行了演示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、我们使用最多的当然是定义一个临时变量，然后将两个数进行交换。这个比较好理解，

    public static void test1(int a,int b){
        System.out.println("a修改前的值"+a);
        System.out.println("b修改前的值"+b);
        int temp = a;
        a = b;
        b = a;
        System.out.println("a修改后的值"+a);
        System.out.println("b修改后的值"+b);
    }

2、不使用临时变量，直接使用加减法交换即可。

    public static void test2(int a,int b){
        System.out.println("a修改前的值"+a);
        System.out.println("b修改前的值"+b);
        a=a+b;
        //a-b应该等于a，但赋值是b 即b=a
        b=a-b;
        //再用a=a-b 即a=b
        a=a-b;
        System.out.println("a修改后的值"+a);
        System.out.println("b修改后的值"+b);
    }

3、不使用临时变量，直接使用异或运算。位运算是可逆的。比如 x^y=z
y^z=x

 public static void test3(int a,int b){
        System.out.println("a修改前的值"+a);
        System.out.println("b修改前的值"+b);
        a=a^b;
        //同上面加法道理一样，本来a^b=a 但是将值赋b 即发生了交换
        b=a^b;
        //再用修改后的b和a异或即可
        a=a^b;
        System.out.println("a修改后的值"+a);
        System.out.println("b修改后的值"+b);
    }