XOR 位元運算子
文章推薦指數: 80 %
那介紹完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
延伸文章資訊
- 1邏輯互斥或- 維基百科,自由的百科全書
在數位邏輯中,邏輯算符互斥或(英語:Exclusive or)是對兩個運算元的一種邏輯分析類型。與一般的邏輯或不同,當兩兩數值相同時為否,而數值不同時為真。
- 2位元互斥OR 運算子:^ | Microsoft Docs
// expre_Bitwise_Exclusive_OR_Operator.cpp // compile with: /EHsc // Demonstrate bitwise exclusiv...
- 3exclusive-OR - 互斥或 - 國家教育研究院雙語詞彙
互斥或 · exclusive-OR · 名詞解釋: 一種邏輯運算,設A、B為兩個輸入運算元,則A與B經「互斥或」運算後輸出C,其真值表如下:輸入兩個相同運算元,則運算結果為0。輸入兩個 ...
- 4異或_百度百科
異或,英文為exclusive OR,縮寫成xor異或(xor)是一個數學運算符。它應用於邏輯運算。異或的數學符號為“⊕”,計算機符號為“xor”。其運算法則為:a⊕b = (¬a ∧ b) ...
- 5XOR (Exclusive OR) Gates & Inverters | e络盟台湾
購買XOR (Exclusive OR) Gates & Inverters。e络盟提供優惠價格、當日出貨、快速運送、 ... Logic IC, XOR (Exclusive OR), Qua...