「快速複習」在JavaScript中交換變量的4種方法

時間 2020-03-02

標籤快速複習 javascript 交換變量方法欄目 JavaScript 简体版

原文原文鏈接

許多算法須要交換2個變量。在編碼面試中，可能會問您「如何在沒有臨時變量的狀況下交換2個變量？」。我很高興知道執行變量交換的多種方法。在本文中，您將瞭解大約4種交換方式（2種使用額外的內存，而2種不使用額外的內存）。javascript

1. 解構賦值

解構賦值語法（ES2015的功能）使您能夠將數組的項提取到變量中。例如，如下代碼對數組進行解構：java

let a;
let b;

[a, b] = [1, 2, 3];

a; // => 1
b; // => 2

[a，b] = [1,2,3] 是對 [1,2,3] 數組進行解構的解構賦值。[1，2，3] 的第一項1 分配了一個變量 a，第二項 2 對應地分配了 b。面試

知道如何解構數組，能夠很容易地使用它交換變量。讓咱們使用解構分配交換變量 a和 b：算法

let a = 1;
let b = 2;

[a, b] = [b, a];

a; // => 2
b; // => 1

第一步，在解構的右側，建立一個臨時數組[b，a]（其值爲[2，1]）。數組

而後發生臨時數組的解構：[a，b] = [2，1]。變量 a 分配了 2，b 分配了 1。已經完成了 a 和 b 的交換。app

我喜歡這種解構方法，由於它簡短而富有表現力：交換僅用一條語句執行。它適用於任何數據類型：數字，字符串，布爾值，對象。編碼

對於大多數狀況，我建議使用解構賦值來交換變量。lua

使用臨時變量交換變量是經典的。顧名思義，這種方法須要一個額外的臨時變量。spa

讓咱們使用臨時變量 temp 交換變量 a 和 b 的值：翻譯

let a = 1;
let b = 2;
let temp;

temp = a;
a = b;
b = temp;

a; // => 2
b; // => 1

您能夠交換變量而無需使用額外的內存（例如臨時數組或變量）。

如下示例使用加法 + 和差分- 算術運算符交換變量 a 和 b：

let a = 1;
let b = 2;

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

a; // => 2
b; // => 1

最初，a爲1，b爲2。讓咱們看一下 3 條語句如何執行交換：

最後，a爲2，b爲1。已經完成了a和b的交換。

儘管這種方法不使用臨時變量，但有很大的侷限性。

若是操做數不一樣，則 XOR 運算符的計算結果爲 true。提醒一下，這是 XOR 真值表：

在JavaScript中，按位 XOR 運算符 n1 ^ n2 對n1和n2數字的每一位執行 XOR 操做。

舉例來講，這是 5 ^ 7 評估(evaluates)爲2的方式：

1 0 1 (5 的二進制)
1 1 1 (7 的二進制)
-----
0 1 0 (5 ^ 7 = 2 的二進制)

按位 XOR 具備 2 個有趣的屬性：

這些 XOR 屬性可用於交換變量。讓咱們看看如何交換a和b變量：

let a = 1;
let b = 2;

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

a; // => 2
b; // => 1

交換過程：

a = a ^ b
b = a ^ b。基於1 a被a ^ b取代。所以b =（a ^ b）^ b = a ^（b ^ b）= a ^ 0 = a。請記住，如今b不是a。
a = a ^ b。基於1 a的a替換爲a ^ b，基於2 b的a替換爲a。所以a =（a ^ b）^ a = b ^（a ^ a）= b ^ 0 = b。變量a變爲b。