異或運算 · 算法-不只leetCode

``` 0^0 = 0， 1^0 = 1， 0^1 = 1， 1^1 = 0 ``` 　　按位異或的3個特點：　　（1） 0^0=0，0^1=1 0異或任何數＝任何數　　（2） 1^0=1，1^1=0 1異或任何數－任何數取反　　（3）任何數異或自己＝把自己置0 （4）異或可以理解為無進位相加 ![](https://img.kancloud.cn/dc/2a/dc2a7dd95f85a90ffb33baa58262b04d_862x606.png) ![](https://img.kancloud.cn/ac/b0/acb0874b1b02a24fc346f9d4444046c5_771x436.png) ![](https://img.kancloud.cn/cb/99/cb990f3215409cc31e4f99d15bd8086d_811x476.png) ![](https://img.kancloud.cn/41/84/4184fcfde11567b3233795e11ec6f8ff_810x200.png) 保證i,j位置不同，否則變為0 ![](https://img.kancloud.cn/f0/e1/f0e13d199bac5effb807eb00b29d5f26_1102x717.png) 保證a,b在內存中是兩個不同的值， ![](https://img.kancloud.cn/e3/c7/e3c7092b024fd59124f8ca9ba25a0b04_896x683.png) ![](https://img.kancloud.cn/8f/f7/8ff7c0918ed68574c7967ed45d5869f6_819x300.png) ![](https://img.kancloud.cn/e6/60/e660d939bdb9eae3b2e2c12cb080e033_1311x735.png) ![](https://img.kancloud.cn/cb/72/cb72fe7cf7a814f6de575edf66be1ab0_1408x736.png) ![](https://img.kancloud.cn/26/5a/265a4357eaf453bb0b9c27c2165a94a1_1130x362.png) ![](https://img.kancloud.cn/df/52/df529f3b2b553ece0b4b4da932cb6afd_1160x471.png) ![](https://img.kancloud.cn/28/8e/288e1a2f5e1d7645916a4300254bd684_1178x236.png) ![](https://img.kancloud.cn/95/3e/953e4e1c1df1fc1f7ba181455c1f1edc_859x650.png)