鍍金池/ 問答/人工智能  HTML/ js算法 求惑

js算法 求惑

給定一個非空整數(shù)數(shù)組，除了某個元素只出現(xiàn)一次以外，其余每個元素均出現(xiàn)兩次。找出那個只出現(xiàn)了一次的元素。

示例 1:

輸入: [2,2,1]
輸出: 1

示例 2:

輸入: [4,1,2,1,2]
輸出: 4

運行效率最高的答案

var singleNumber = function(nums) {
    return nums.reduce((acc, num) => acc^num, 0)
};

看不懂為什么一個^能算出值？能解釋下運算過程嗎？

回答
編輯回答
使勁操

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

2018年3月12日 00:52
編輯回答
選擇

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

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

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

2018年6月9日 03:30