【算法相关】一些位运算符的使用技巧总结(更新中……)
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,奇数
应用:
快速
原创
2022-03-20 19:35:07 ·
86 阅读 ·
0 评论