摘要:
题目描述: 编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例: 题目分析: 判断32位二进制中1的个数,此题利用n&(n-1)性质可解 解答代码: C++版: class Solution { public: int hammingWei 阅读全文
摘要:
题目描述: 给定一个整数 (32位有符整数型),请写出一个函数来检验它是否是4的幂。 示例:当 num = 16 时 ,返回 true 。 当 num = 5时,返回 false。 问题进阶:你能不使用循环/递归来解决这个问题吗? 题目分析: 如231题同样思路,还是通过位操作来解决这道 首先判断下 阅读全文
摘要:
题目描述: 给定一个整数,写一个函数来判断它是否是2的幂。 题目分析: 判断一个整数是不是2的幂,可根据二进制来分析。2的幂如2,4,8,等有一个特点: 二进制数首位为1,其他位为0,如2为10,4为100 2&(2-1)=0 4&(4-1)=0 即得出结论如果一个数n为2的幂,则n(n-1)=0 阅读全文