java交换两个数的常见方法及效率测试

原文地址——/article/1484361.html

论两个数的交换的重要性

讨论交换两个数的方法对某些人来说无聊，但某些人很乐意探究，甚至某些面试官喜欢用这个做文章。刚出来找工作笔试的时候我也碰到与之相关的问题。

常见的两个数交换的方法

边赋值边运算

加减减交换

用中间变量交换

异或交换

下面是代码

public class Test {
    public static void main(String[] args) {
        long start,end; 
        int a = 100000, b = 200000, t;
        start = System.currentTimeMillis();
        for (int i = 0; i <= 1000000000; i++) {// 边赋值边运算——462
            a = b + (b = a) * 0;
        }
        end = System.currentTimeMillis();
        System.out.println(end - start);
        start = System.currentTimeMillis();
        for (int i = 0; i <= 1000000000; i++) {// 加减减交换——898
            a += b;
            b = a - b;
            a -= b;
        }
        end = System.currentTimeMillis();
        System.out.println(end - start);
        start = System.currentTimeMillis();
        for (int i = 0; i <= 1000000000; i++) {// 用中间变量交换——449
            t = a;
            a = b;
            b = t;
        }
        end = System.currentTimeMillis();
        System.out.println(end - start);
        start = System.currentTimeMillis();
        for (int i = 0; i <= 1000000000; i++) {// 异或交换——896
            a ^= b;
            b ^= a;
            a ^= b;
        }
        end = System.currentTimeMillis();
        System.out.println(end - start);
    }
}

说明

注释后面的数字是我的电脑运行10亿次交换所用的时间（毫秒）

总结

如果没有强迫症或者硬性要求，用中间变量交换是最好的方法。

如果要走非主流边赋值边运算是最有效率的。

加减减和异或虽然看起来挺酷的，但是运算多，慢是应该的。