不借助第三个变量，进行两个整数的交换

最新推荐文章于 2022-04-15 15:31:49 发布

Nygmaaa

最新推荐文章于 2022-04-15 15:31:49 发布

阅读量712

点赞数

分类专栏： algorithm 文章标签：算法面试题前端

本文链接：https://blog.csdn.net/a871096452/article/details/77340463

版权

本文探讨了在不借助额外变量的情况下，如何交换两个整数的值。介绍了五种不同的方法，包括加减法、异或运算、数组技巧以及ES6的解构赋值。详细解释了每种方法的工作原理，适合于算法学习和面试准备。

摘要由CSDN通过智能技术生成

通常情况下，我们要交换两个变量的数值，类似冒泡排序，常用的方式是借助第三个变量，如下:

function bubbleSort(arr) {
   
    for (let i = 0; i < arr.length; i++) {
        for (let j = i + 1; j < arr.length; j++) {
            if (arr[i] > arr[j]) {
                let temp = arr[i]
                arr[i] = arr[j]
                arr[j] = temp
                }
            }
        }
    return arr
}