两数互换的三种方法

MrMoving

于 2021-12-22 10:58:47 发布

阅读量201

点赞数

分类专栏：数据结构与算法分析文章标签： java 两数互换

本文链接：https://blog.csdn.net/java_lifeng/article/details/122080804

版权

数据结构与算法分析专栏收录该内容

13 篇文章

订阅专栏


public class Math6 {

    public static void main(String[] args) {
        Math6 math6 = new Math6();
    }

    void m1(int a, int b) {
        int temp = a;
        a = b;
        b = temp;
        System.err.println(a);
        System.err.println(b);
    }

    void m2(int a, int b) {
        a = a + b;
        b = a - b;
        a = a - b;
        System.err.println(a);
        System.err.println(b);
    }

    /**
     * a ^= b;
     * b ^= a;
     * a ^= b;
     * 分析：对应这三步
     * a = a ^ b;
     * b = a ^ b = (a ^ b) ^ b = a ^ (b ^ b) = a ^ 0 = a;
     * a = a ^ b = (a ^ b) ^ b = (a ^ a) ^ b = b ^ 0 = b
     */
    void m3(int a, int b) {
        a ^= b;
        b ^= a;
        a ^= b;
        System.err.println(a);
        System.err.println(b);
    }
}