如何在不使用第三个变量的情况下交换两位数的值

原创于 2018-01-29 17:45:48 发布 · 346 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #交换 #异或

Java 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了三种在不使用第三个变量的情况下交换两个整数的方法。包括通过加减运算实现、利用位运算XOR来完成以及一种错误示范。这些技巧不仅适用于编程竞赛也常用于实际软件开发中。

/**
 * 如何在不使用第三个变量的情况下交换两位数的值
 * @author xiaowei 2018年1月29日 下午5:35:42
 */
public class ExchangeTest {

    public static void main(String[] args) {

        int a = 1;
        int b = 2;

        // 第一种       错误的示例？
        int arr[] = { a, b };
        a = arr[1];
        b = arr[0];
        System.out.println("第一种：" + a + b);

        a = 1;
        b = 2;
        // 第二种         有人会说正数+正数=负数的情况
        a += b;
        b = a - b;
        a -= b;
        System.out.println("第二种：" + a + b);

        a = 1;
        b = 2;
        // 第三种       没毛病
        a = a ^ b;
        b = a ^ b;
        a = a ^ b;
        System.out.println("第三种：" + a + b);

    }
}