XOR 位元運算子

文章推薦指數: 80 %
投票人數:10人

那介紹完XOR之後就要開始來解題了! function findSingleValue(array) { var result = array[0]; for (var i = 1; i < array.length; ... GetunlimitedaccessOpeninappHomeNotificationsListsStoriesWriteXOR位元運算子今天要來介紹一下XOR,首先還是要先說明一下今天為什麼介紹XOR呢?因為某日我得到了一個題目是這樣子的某個未排序陣列裡面所有數字都程度出現,但有一個數字不是,請找出孤單的那個數字。

[2,3,1,2,3]→1[2,3,2,3,2]→2看到題目的當下第一個想法是使用兩層迴圈,算出答案。

但是就這樣了嗎?其實還有更便易的解法,只要使用一層迴圈就可以得到答案,但是這個解法還需要依靠XOR才能完成。

先來介紹一下XOR的特性,當條件1及條件2成立時,會回傳false,簡單來說就是當兩個條件都成立的時候,會被判斷成沒有符合的條件。

可以參考下表比較好了解!XOR那介紹完XOR之後就要開始來解題了!functionfindSingleValue(array){varresult=array[0];for(vari=1;i



請為這篇文章評分?