LeetCode
关注
分享
扫一扫
帕万
这个作者很懒，什么都没留下…
展开
-
LeetCode-位运算：位1的个数
1.实战常用的位运算操作X&1==1 OR==0 #判断奇偶数 X%2==1X=X&(X-1) #清零最低位的1X&-X #得到最低位的一2.题目：位1的个数编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’的个数（也被称为汉明重量）。3.答题思路：采用位运算X=X&(X-1)，举例说明，X=12的二进制数...原创 2019-08-26 16:46:29 · 468 阅读 · 0 评论 -
LeetCode-位运算： 2的幂
1.实战常用的位运算操作X&1==1 OR==0 #判断奇偶数 X%2==1X=X&(X-1) #清零最低位的1X&-X #得到最低位的一2.题目：2的幂给定一个整数，编写一个函数来判断它是否是 2 的幂次方。3.答题思路：采用位运算X=X&(X-1)方法，2的幂次方在二进制下，只有1位是1，其余全是0。4.代码实现：cl...原创 2019-08-26 17:03:35 · 162 阅读 · 0 评论