一些基本算法中使用 位运算---异或运算

    科技2024-08-02  28

    位运算节省空间并且快

    1.任何数和 0 做异或运算,结果仍然是原来的数,即 a⊕0=a。

    2.任何数和其自身做异或运算,结果是 0,即 a⊕a=0。

    3.异或运算满足交换律和结合律,即a⊕b⊕a=b⊕a⊕a=b⊕(a⊕a)=b⊕0=b。

    Processed: 0.009, SQL: 8