位运算算法知识
>>右移一位,<<左移一位,~按位取反,&有0就为0,|有1就为1 ^相同为0不同为1/无进位相加
-n就是n取反在加1
相关OJ练习题
这个题就是判断一个数二进制中1的个数,我们让这个数的每一个比特位&1即可判断这个比特位是不是为1,假如判断5比特位中1的个数,101,判断每一比特位是否为1就要将该位置右移x为然后&1即可得到,
>>右移一位,<<左移一位,~按位取反,&有0就为0,|有1就为1 ^相同为0不同为1/无进位相加
-n就是n取反在加1
这个题就是判断一个数二进制中1的个数,我们让这个数的每一个比特位&1即可判断这个比特位是不是为1,假如判断5比特位中1的个数,101,判断每一比特位是否为1就要将该位置右移x为然后&1即可得到,