首頁猿問關(guān)于js的算法，求解惑?

關(guān)于js的算法，求解惑?

JavaScript

慕容3067478 2018-07-11 18:13:35

給定一個(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)算過程嗎？

查看完整描述

2 回答

九州編程

TA貢獻(xiàn)1785條經(jīng)驗(yàn) 獲得超4個(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)闆]有發(fā)生位移，所以有辦法還原為原來的值

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

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

反對(duì) 回復(fù) 2018-07-21

開心每一天1111

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

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

反對(duì) 回復(fù) 2018-07-21