位运算

1.异或

A^B=B^A

A^(B^C)=(A^B)^C

A^A=0

A^0=A

2.对于任何一个数n,进行一次n = n & (n-1)后n的最右边的一位1会变为0,循环当n变为0时循环次数就是n的二进制1的个数

 

posted @ 2023-12-02 21:42  热敷哥  阅读(3)  评论(0编辑  收藏  举报