JavaScript交換變數常用4種方法解析
許多演算法需要交換2個變數。在編碼面試中,可能會問您“如何在沒有臨時變數的情況下交換2個變數?”。我很高興知道執行變數交換的多種方法。在本文中,您將瞭解大約4種交換方式(2種使用額外的記憶體,而2種不使用額外的記憶體)。
1.解構賦值
解構賦值語法(ES2015的功能)使您可以將陣列的項提取到變數中。例如,以下程式碼對陣列進行解構:
let a;
let b;[a,b] = [1,2,3];
a; // => 1
b; // => 2
[a,b] = [1,3] 是對 [1,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 的交換。
我喜歡這種解構方法,因為它簡短而富有表現力:交換僅用一條語句執行。它適用於任何資料型別:數字,字串,布林值,物件。
對於大多數情況,我建議使用解構賦值來交換變數。
2.臨時變數
使用臨時變數交換變數是經典的。顧名思義,這種方法需要一個額外的臨時變數。
讓我們使用臨時變數 temp 交換變數 a 和 b 的值:
let a = 1;
let b = 2;
let temp;temp = a;
a = b;
b = temp;a; // => 2
b; // => 1
3.加減法
您可以交換變數而無需使用額外的記憶體(例如臨時陣列或變數)。
以下示例使用加法 + 和減法 - 算術運算子交換變數 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 = a + b賦予a值1 + 2。
b = a - b為b賦值1 + 2 - 2 = 1(b現在為1)。
a = a - b為a分配值1 + 2 - 1 = 2(a現在為2)。
最後,a為2,b為1。已經完成了a和b的交換。
儘管這種方法不使用臨時變數,但有很大的侷限性。
首先,您只能交換整數。
其次,在第一步a = a + b進行加法時要注意數字溢位(總和必須小於Number.MAX_SAFE_INTEGER)。
4.按位XOR運算子
如果運算元不同,則 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 個有趣的屬性:
n ^ n = 0:對相同數字執行的按位 XOR 為0.
n ^ 0 = n:對一個數字執行按位異或,零是相同數字.
這些 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。
如果您覺得解釋很複雜,請隨時跳過。由3個賦值組成的按位XOR(n ^ n = 0和n ^ 0 = n)的性質使您可以交換a和b的值。
使用按位XOR運算子交換變數有侷限性:您只能交換整數。
結論
JavaScript提供了很多交換變數的好方法,無論有沒有額外的記憶體。
- 我建議使用的第一種方法通過應用解構賦值[a,b] = [b,a]交換變數。這是一種簡短而富有表現力的方法。
- 第二種方法使用臨時變數。這是代替(applying)解構賦值方法的不錯選擇。
- 第三種方法,使用加減法,不使用其他變數或記憶體。但是,該方法僅限於交換整數。
- 同樣,使用按位XOR的第四種方法不使用額外的記憶體。但是同樣,您只能交換整數。
以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支援我們。