两个数字交换的三种办法

wink在干嘛

已于 2022-08-10 19:32:57 修改

阅读量166

点赞数

分类专栏：前端0到1 文章标签： java javascript servlet

于 2022-08-10 19:26:42 首次发布

本文链接：https://blog.csdn.net/m0_61214373/article/details/126272910

版权

前端0到1 专栏收录该内容

24 篇文章 0 订阅

订阅专栏

最近了解到一道小面试题，也算是个小练习，使用三种办法交换两个数字，看到这个题目，第一反应就是找一个中间变量，但还要求其他的办法实现，下面就来和大家一起看一下

var a = 1
var b = 2

方案1：中间变量法
var temp = a
a= b
b = temp

方案2：加减法

a = a+b
b = a-b
a = a-b

方案3 ：异或法

大家知道一个数字对同一个值异或（^）两次得到本身就可以了

a = a ^ b
b = a ^ b
a = a ^ b

console.log("a= "+a)
console.log("b= "+b)

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title></title>
</head>
<body>
<!--
        请用两种方式编程实现交换两个变量的值，例： a=1  b=2    ->  a=2  b=1
-->

<script>

    var  a = 1
    var  b = 2

    // 方案1
    // var temp = a
    // a= b
    // b = temp

    // 方案2

    // a = a+b
    // b = a-b
    // a = a-b

    // 方案3   ^     一个数字 对同一个值 异或两次     本身

    a = a ^ b
    b = a ^ b
    a = a ^ b

    console.log("a= "+a)
    console.log("b= "+b)



</script>
</body>
</html>