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

js算法求惑

首頁猿問 js算法求惑

js算法求惑

JavaScript

Helenr 2019-05-15 10:26:17

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

查看完整描述

2 回答

www說

TA貢獻1775條經驗獲得超8個贊

這是異或運算，即1^0=1，1^1=0，0^0=0。不相同的在一起才是1，相同的在一起為0。這就很好解釋了，既然數組里都是成雙成對出現，那么他們轉換成二進制之后，肯定都是直接抵消為0的，最后只剩下落單的那個元素。因為沒有發生位移，所以有辦法還原為原來的值提供一個快速轉換成二進制的方法：(Number).toString(2)比如5的二進制是：(5).toString(2)==='101'你把這些二進制算出來，然后相互抵消試下然后就是最后那個0也可以不加，可以少遍歷一次

反對回復 2019-05-15

鴻蒙傳說

TA貢獻1865條經驗獲得超7個贊

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

反對回復 2019-05-15

2 回答
0 關注
300 瀏覽

關注

添加回答

舉報

0/150

提交

取消

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

熱搜

最近搜索清空

js算法 求惑

js算法 求惑

2 回答

添加回答

js算法求惑

js算法求惑