小伙伴們,你們好呀!我是老寇!
異或運算主要用于判斷兩個值是否一樣
異或運算的3個性質:
1.任何數和0進行異或運算,結果是原來的數,即b⊕0=b
2.任何數和其自身進行異或運算,結果為0,即b⊕b=0,
3.異或運算滿足交換律和結合律,即x⊕y⊕x=y⊕(x⊕x)=y
例題:
力扣刷題

題解:
class Solution {
public int singleNumber(int[] nums) {
int single = 0;
for(int n : nums) {
single ^= n;
}
return single;
}
}
運行截圖:

結論:相較于哈希表,集合,異或運算較快一點
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/298102.html
標籤:java
