剑指offer 10----计算一个整数二进制位中1的个数
2017-07-20 11:44
246 查看
计算一个整数二进制位中1的个数。要求效率尽可能的高。且能正确求正数和负数的二进制中1的个数。
int BitCount(int n) { int count = 0; while (n) { n = n&(n - 1); ++count; } return count; } int main() { int n = 9; int tty = BitCount(n); cout <<"1的个数: " << tty << endl; system("pause"); return 0; }
相关文章推荐
- 剑指offer——面试题10输入一个十进制整数,统计其中二进制1的个数
- 剑指offer-----将一个字符串转换成对应的整数(模拟atoi)
- 剑指offer_输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果
- 计算一个整数二进制位中1的个数
- 剑指offer面试题之求一个整数二进制中1的个数
- 计算一个整数二进制位中1的个数。要求效率尽可能的高。且能正确求正数和负数的二进制中1的个数。
- 定义一个长度为10的整数说组,可用于保存用户通过控制台输入的10个整数,并计算他们的最大最小平均值。
- 题目“计算A+B,输入第一行为一个整数n(1≤n≤10)代表测试的组数。 下面有n组测试数据,每组1行,为2个整数,为A,B。”——代码调试有误
- 元素出栈、入栈顺序的合法性/计算一个整数二进制位中1的个数。
- 【剑指offer】计算1至n中整数k出现的次数
- day08之元素出栈、入栈顺序的合法性+计算一个整数二进制位中1的个数
- 计算一个整数二进制位中1的个数
- 计算一个整数二进制位中1的个数
- 剑指offer 面试题10 计算数字中1的个数
- 计算1个数--计算一个整数二进制位中1的个数。要求效率尽可能的高。且能正确求正数和负数的二进制中1的个数。
- 【剑指offer】C语言:实现函数可以将一个字符串转换为对应的整数,如+1234输出1234
- 剑指offer面试题10:计算二进制中1的个数
- 计算一个整数二进制位中1的个数
- 计算一个整数各个位的和,直到和<10输出
- 【剑指offer24】输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。