【面试】交换两个数的三种方式

交换两个数的三种方式

---

方法一：

提供一个临时变量。
temp=m;
m=n;
n=temp;

方法二：

先将两个数加在一起
m=m+n;
n=m-n;
m=m-n;
当m和n较大时，有可能出现精度失准

方法三：

采用异或算法
m=m^n;
n=m^n;
m=m^n;
优点：没有上述两种方法的缺点

代码块

class TestExer1{
    public static void main(String[] args){
        int m=12;
        int n=5;
        System.out.println("m="+m+"n="+n);
        //方法一
        int temp=m;
        m=n;
        n=temp;
        System.out.println("m="+m+"n="+n);
        //方法二
        m=m+n;//m=12+5
        n=m-n;//n=17-5
        m=m-n;//m=17-12
        //方法三
        m=m^n;
        n=m^n;//(m^n)^n==m
        m=m^n;//(m^n)^m==n
    }
}