許多算法需要交換2個(gè)變量。在編碼面試中，可能會(huì)問您“如何在沒有臨時(shí)變量的情況下交換2個(gè)變量？”。我很高興知道執(zhí)行變量交換的多種方法。在本文中，您將了解大約4種交換方式（2種使用額外的內(nèi)存，而2種不使用額外的內(nèi)存）。

1.解構(gòu)賦值

解構(gòu)賦值語法（ES2015的功能）使您可以將數(shù)組的項(xiàng)提取到變量中。例如，以下代碼對(duì)數(shù)組進(jìn)行解構(gòu)：

let a;
let b;

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

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

[a，b] = [1,2,3] 是對(duì) [1,2,3] 數(shù)組進(jìn)行解構(gòu)的解構(gòu)賦值。[1，2，3] 的第一項(xiàng)1 分配了一個(gè)變量 a，第二項(xiàng) 2 對(duì)應(yīng)地分配了 b。

知道如何解構(gòu)數(shù)組，可以很容易地使用它交換變量。讓我們使用解構(gòu)分配交換變量 a 和 b：

let a = 1;
let b = 2;

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

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

交換過程：

第一步，在解構(gòu)的右側(cè)，創(chuàng)建一個(gè)臨時(shí)數(shù)組[b，a]（其值為[2，1]）。
然后發(fā)生臨時(shí)數(shù)組的解構(gòu)：[a，b] = [2，1]。變量 a 分配了 2，b 分配了 1。已經(jīng)完成了 a 和 b 的交換。
我喜歡這種解構(gòu)方法，因?yàn)樗喍潭挥斜憩F(xiàn)力：交換僅用一條語句執(zhí)行。它適用于任何數(shù)據(jù)類型：數(shù)字，字符串，布爾值，對(duì)象。

對(duì)于大多數(shù)情況，我建議使用解構(gòu)賦值來交換變量。

2.臨時(shí)變量

使用臨時(shí)變量交換變量是經(jīng)典的。顧名思義，這種方法需要一個(gè)額外的臨時(shí)變量。

讓我們使用臨時(shí)變量 temp 交換變量 a 和 b 的值：

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

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

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

3.加減法

您可以交換變量而無需使用額外的內(nèi)存（例如臨時(shí)數(shù)組或變量）。

以下示例使用加法 + 和減法 - 算術(shù)運(yùn)算符交換變量 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 條語句如何執(zhí)行交換：

a = a + b賦予a值1 + 2。
b = a - b為b賦值1 + 2 - 2 = 1（b現(xiàn)在為1）。
a = a - b為a分配值1 + 2 - 1 = 2（a現(xiàn)在為2）。

最后，a為2，b為1。已經(jīng)完成了a和b的交換。

盡管這種方法不使用臨時(shí)變量，但有很大的局限性。

首先，您只能交換整數(shù)。

其次，在第一步a = a + b進(jìn)行加法時(shí)要注意數(shù)字溢出（總和必須小于Number.MAX_SAFE_INTEGER）。

4.按位XOR運(yùn)算符

如果操作數(shù)不同，則 XOR 運(yùn)算符的計(jì)算結(jié)果為 true。提醒一下，這是 XOR 真值表： 

在JavaScript中，按位 XOR 運(yùn)算符 n1 ^ n2 對(duì)n1和n2數(shù)字的每一位執(zhí)行 XOR 操作。

舉例來說，這是 5 ^ 7 評(píng)估(evaluates)為2的方式：

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

按位 XOR 具有 2 個(gè)有趣的屬性：

n ^ n = 0：對(duì)相同數(shù)字執(zhí)行的按位 XOR 為0.
n ^ 0 = n：對(duì)一個(gè)數(shù)字執(zhí)行按位異或，零是相同數(shù)字.

這些 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?；? a被a ^ b取代。因此b =（a ^ b）^ b = a ^（b ^ b）= a ^ 0 = a。請(qǐng)記住，現(xiàn)在b不是a。
a = a ^ b?；? a的a替換為a ^ b，基于2 b的a替換為a。因此a =（a ^ b）^ a = b ^（a ^ a）= b ^ 0 = b。變量a變?yōu)閎。

如果您覺得解釋很復(fù)雜，請(qǐng)隨時(shí)跳過。由3個(gè)賦值組成的按位XOR（n ^ n = 0和n ^ 0 = n）的性質(zhì)使您可以交換a和b的值。

使用按位XOR運(yùn)算符交換變量有局限性：您只能交換整數(shù)。

結(jié)論

JavaScript提供了很多交換變量的好方法，無論有沒有額外的內(nèi)存。

• 我建議使用的第一種方法通過應(yīng)用解構(gòu)賦值[a，b] = [b，a]交換變量。這是一種簡短而富有表現(xiàn)力的方法。
• 第二種方法使用臨時(shí)變量。這是代替（applying）解構(gòu)賦值方法的不錯(cuò)選擇。
• 第三種方法，使用加減法，不使用其他變量或內(nèi)存。但是，該方法僅限于交換整數(shù)。
• 同樣，使用按位XOR的第四種方法不使用額外的內(nèi)存。但是同樣，您只能交換整數(shù)。

以上就是本文的全部內(nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

最新評(píng)論