- 博客(1)
- 资源 (1)
- 收藏
- 关注
转载 求一个整数的二进制中1的个数
题目:输入一个整数,求该整数的二进制表达中有多少个1。例如输入10,由于其二进制表示为1010,有两个1,因此输出2。 分析:这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。 一个很基本的想法是,我们先判断整数的最右边一位是不是1。接着把整数右移一位,原来处于右边第二位的数字现在被移到第一位了,再判断是不是1。这样每次 移动一位,直到这个整数变成0为止。现在
2014-07-02 22:10:51 553
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人