两数交换的3种方法

Posted 2020-10-10 一切随风飘

1、前言

两数交换的方法和种类很多，平时也经常会用到，特别是在比较两数大小的时候。下面就介绍集中常用的两数交换的方法。

2、引人第三个变量

function swap1($a, $b) {
    $temp =  $b;
    $b    =  $a;
    $a    =  $temp;
}

 

好处就是简单，不需要太多的操作，毕竟执行时间短，占用内存就不要在意了

3、异或方法

function swap2($a, $b) {
    $a = $a ^ $b;
    $b = $a ^ $b;
    $a = $a ^ $b;
}

 

这种方法的执行效率最快，在看起来蒙蔽，毕竟三个等于重头到位都一模一样（换位置也可以），

原理就是：两个相同的数进行异或运算用于等于0，而任何数异或 0 都等于本身

4、list方法

function swap3($a, $b) {
    list($b, $a) = array($a, $b);
}

list的方法只能用在数组上，但对应他可以进行任意个数的交换（只要你知道怎么换）

5、总结

交换的方法有很多，还有字符串连接在进行分割的方法等。