首頁(yè) 猿問(wèn) js算法求惑

js算法求惑

JavaScript

慕桂英3389331 2019-03-29 23:19:28

給定一個(gè)非空整數(shù)數(shù)組，除了某個(gè)元素只出現(xiàn)一次以外，其余每個(gè)元素均出現(xiàn)兩次。找出那個(gè)只出現(xiàn)了一次的元素。示例 1:輸入: [2,2,1]輸出: 1示例 2:輸入: [4,1,2,1,2]輸出: 4運(yùn)行效率最高的答案var singleNumber = function(nums) { return nums.reduce((acc, num) => acc^num, 0)};看不懂為什么一個(gè)^能算出值？能解釋下運(yùn)算過(guò)程嗎？

查看完整描述

2 回答

慕容森

TA貢獻(xiàn)1853條經(jīng)驗(yàn) 獲得超18個(gè)贊

這是異或運(yùn)算，即1^0=1 ， 1^1=0， 0^0=0。不相同的在一起才是1，相同的在一起為0。這就很好解釋了，既然數(shù)組里都是成雙成對(duì)出現(xiàn)，那么他們轉(zhuǎn)換成二進(jìn)制之后，肯定都是直接抵消為0的，最后只剩下落單的那個(gè)元素。因?yàn)闆](méi)有發(fā)生位移，所以有辦法還原為原來(lái)的值

提供一個(gè)快速轉(zhuǎn)換成二進(jìn)制的方法：(Number).toString(2)
比如5的二進(jìn)制是：(5).toString(2) === '101'
你把這些二進(jìn)制算出來(lái)，然后相互抵消試下

然后就是最后那個(gè)0也可以不加，可以少遍歷一次

反對(duì) 回復(fù) 2019-04-05

猛跑小豬

TA貢獻(xiàn)1858條經(jīng)驗(yàn) 獲得超8個(gè)贊

我想，如果你連運(yùn)算過(guò)程都不知道，那得先知道reduce，并知道第二個(gè)參數(shù)只是初始值，只是在第一次有用。所以[2,2,1]來(lái)還原過(guò)程就是，0^2 = 2, 2^2=0, 0^1 = 1;so，也許你懂了。如果你連按位異或還不懂，那么我建議你好好讀讀編程的基礎(chǔ)，不然你的進(jìn)步永遠(yuǎn)很慢。

反對(duì) 回復(fù) 2019-04-05