【算法相关】一些位运算符的使用技巧总结（更新中……）

1. n&1 判断奇偶

原理：

32位int 1 ：00000000 00000000 00000000 00000001
32位int n : xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx1/0

xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx 不论是几都是2的倍数

最后一位是2的0次方，决定奇偶，1奇0偶

当n&1 == 0 时， 说明n最后一位是0 ，偶数
当n&1 == 1时， 说明最后一位是1，奇数

应用：
快速幂算法 https://leetcode-cn.com/problems/powx-n/

其他：
和n%2的区别？ 暂时不知道