JavaScript交換變量常用4種方法解析
許多算法需要交換2個(gè)變量。在編碼面試中,可能會(huì)問(wèn)您“如何在沒(méi)有臨時(shí)變量的情況下交換2個(gè)變量?”。我很高興知道執(zhí)行變量交換的多種方法。在本文中,您將了解大約4種交換方式(2種使用額外的內(nèi)存,而2種不使用額外的內(nèi)存)。
1.解構(gòu)賦值
解構(gòu)賦值語(yǔ)法(ES2015的功能)使您可以將數(shù)組的項(xiàng)提取到變量中。例如,以下代碼對(duì)數(shù)組進(jìn)行解構(gòu):
let a;let b;
[a, b] = [1, 2, 3];
a; // => 1b; // => 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; // => 2b; // => 1
交換過(guò)程:
第一步,在解構(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)樗?jiǎn)短而富有表現(xiàn)力:交換僅用一條語(yǔ)句執(zhí)行。它適用于任何數(shù)據(jù)類型:數(shù)字,字符串,布爾值,對(duì)象。
對(duì)于大多數(shù)情況,我建議使用解構(gòu)賦值來(lái)交換變量。
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; // => 2b; // => 1
3.加減法
您可以交換變量而無(wú)需使用額外的內(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; // => 2b; // => 1
最初,a為1,b為2。讓我們看一下 3 條語(yǔ)句如何執(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 操作。
舉例來(lái)說(shuō),這是 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; // => 2b; // => 1
交換過(guò)程:
a = a ^ bb = 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)閎。
如果您覺(jué)得解釋很復(fù)雜,請(qǐng)隨時(shí)跳過(guò)。由3個(gè)賦值組成的按位XOR(n ^ n = 0和n ^ 0 = n)的性質(zhì)使您可以交換a和b的值。
使用按位XOR運(yùn)算符交換變量有局限性:您只能交換整數(shù)。
結(jié)論
JavaScript提供了很多交換變量的好方法,無(wú)論有沒(méi)有額外的內(nèi)存。
我建議使用的第一種方法通過(guò)應(yīng)用解構(gòu)賦值[a,b] = [b,a]交換變量。這是一種簡(jiǎn)短而富有表現(xiàn)力的方法。 第二種方法使用臨時(shí)變量。這是代替(applying)解構(gòu)賦值方法的不錯(cuò)選擇。 第三種方法,使用加減法,不使用其他變量或內(nèi)存。但是,該方法僅限于交換整數(shù)。 同樣,使用按位XOR的第四種方法不使用額外的內(nèi)存。但是同樣,您只能交換整數(shù)。以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持好吧啦網(wǎng)。
相關(guān)文章:
1. 解決Python 進(jìn)程池Pool中一些坑2. 三個(gè)不常見(jiàn)的 HTML5 實(shí)用新特性簡(jiǎn)介3. Python獲取抖音關(guān)注列表封號(hào)賬號(hào)的實(shí)現(xiàn)代碼4. Python使用jupyter notebook查看ipynb文件過(guò)程解析5. ajax請(qǐng)求添加自定義header參數(shù)代碼6. python利用os模塊編寫文件復(fù)制功能——copy()函數(shù)用法7. Python如何讀寫CSV文件8. php網(wǎng)絡(luò)安全中命令執(zhí)行漏洞的產(chǎn)生及本質(zhì)探究9. php測(cè)試程序運(yùn)行速度和頁(yè)面執(zhí)行速度的代碼10. 無(wú)線標(biāo)記語(yǔ)言(WML)基礎(chǔ)之WMLScript 基礎(chǔ)第1/2頁(yè)
