異或運算符詳解(^)

一道力扣題目

只出現一次的數字：

給定一個非空整數數組，除了某個元素只出現一次以外，其余每個元素均出現兩次。找出那個只出現了一次的元素。

說明：

你的算法應該具有線性時間復雜度。 你可以不使用額外空間來實現嗎？

示例 1:

輸入: [2,2,1]
輸出: 1
示例 2:

輸入: [4,1,2,1,2]
輸出: 4

解答：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int a=0;
        for(int i=0;i<nums.size();i++){
            a = a^nums[i];
        }
        return a;
    }
};

關於異或如下 

概述

位運算符家族中，最常用的，某過於異或運算符。

異或運算符是指： 參與運算的兩個值，如果兩個相應位相同，則結果為0，否則為1。即：0^0=0， 1^0=1， 0^1=1， 1^1=0

　　例如： 10100001^00010001=10110000 

0^0=0,0^1=1 可理解為：0異或任何數，其結果=任何數

1^0=1,1^1=0 可理解為： 1異或任何數，其結果=任何數取反

任何數異或自己，等於把自己置0

　　1)按位異或可以用來使某些特定的位翻轉，如對數10100001的第1位和第2位翻轉，可以將數與00000110進行按位異或運算。

　  10100001^00000110=10100111 

      用十六進制表示：0xA1 ^ 0x06= 0xA7

　　2)通過按位異或運算，可以實現兩個值的交換，而不必使用臨時變量。例如交換兩個整數a，b的值，可通過下列語句實現：

      a=10100001, b=00000110

      a=a^b； //a=10100111

      b=b^a； //b=10100001

      a=a^b； //a=00000110

　　3)異或運算符的特點是：數a兩次異或同一個數b（a=a^b^b）仍然為原值a.

利用異或進行兩個值的交換

異或有兩個很重要的性質：

1、 A^A = 0;

2、A^0 = A;

利用這兩個性質，我們就能夠利用異或進行兩個值的交換。

好的 基本上就ok了 異或呢 是一種數學思維    異或在很多地方都有用到 我這里只是介紹一下 交換函數。