已解決430363個問題，去搜搜看，總會有你想問的

關于js的算法，求解惑?

首頁猿問關于js的算法，求解惑?

關于js的算法，求解惑?

JavaScript

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

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

查看完整描述

2 回答

九州編程

TA貢獻1785條經驗獲得超4個贊

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

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

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

反對回復 2018-07-21

開心每一天1111

TA貢獻1836條經驗獲得超13個贊

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

反對回復 2018-07-21

2 回答
0 關注
683 瀏覽

關注

添加回答

舉報

0/150

提交

取消

亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

熱搜

最近搜索清空

關于js的算法，求解惑?

關于js的算法，求解惑?

2 回答

添加回答

關于js的算法，求解惑?

關于js的算法，求解惑?