如何判断一个整型数的二级制数中1的位数?如何将整型数对2^n求余?(位运算)
以下问题都是通过位运算的方式解决:
Q1:a&(a-1)表达式有什么作用?
A1:a-1会将a的最低位的1变为0,后几位全变为1,之后与a进行&位运算,可以看做将a的最低位1变为0。
Q2:如何判断一个整型数的二级制数中1的位数?
A2:a = a&(a-1),直到a = 0。中间记录次数。
Q3:如何判断一个整型数a是2的正整数次幂?
A3:参考Q2。其二级制数为1的位...
原创
2019-08-23 17:53:01 ·
159 阅读 ·
0 评论