剑指offer_10 二进制中1的个数

原创 2016年08月30日 20:54:48
    请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如把9表示成二进制是1001,有2位是1,因此如果输入9,该函数输出2.
    思路:1:针对正数,把n左移:把整数和1做位与运算看结果是不是0就知道了。1除了最右边的一位之外所有的位都是0(除法的效率比移位运算要低很多,在实际编程中应尽可能地用移位运算代替乘除法。)。如果是负数,比如0x80000000,运行的时候会发生什么情况呢?把负数0x80000000右移一位的时候,并不是简单地把最高位的1移到第二位变成0x40000000,而是0xC0000000.这是因为移位前是个负数,仍然保证移位是个负数,因此移位后的最高位会设为1.如果一直做右移位运算,最终这个数字会编程0xFFFFFFFF而陷入死循环。
    2.每次把1右移:先把n和1做与运算,判断n的最低位是不是1.接着把1左移一位得到2,再和n做与运算,就能判断n的次低位是不是1。。。。这样反复左移,每次都能判断n的其中一位是不是1.这个解法中循环的次数等于二进制中的位数,32位的整数需要循环32次,下面我们再介绍一个算法,整数中有几个1就只循环几次
    3.把一个整数减去1,再和原整数做与运算,会把该整数最右边的一个1变成0.那么一个整数的二进制表示中有多少个1,就可以进行多少次运算。

代码1:

int numberOf1(int n)
{
int count = 0;
while(n!=0){
if(n & 1)
count++;
n = n>>1;
}
return count;
}

代码2:

int number1(int n){
int count = 0;
int flag= 1;
while(flag ! =0){
if(n& flag)
count++;
flag =flag <<1;
}
return count;
}

代码3:

public int numberOf1(int num) {  
        int count = 0;  
        while (num != 0) {  
            count++;  
            num = num & (num - 1);  

        }  
        return count;  
    }  

    public static void main(String[] args) {  
        E10NumberOf1InBinary test = new E10NumberOf1InBinary();  
        System.out.println(test.numberOf1(9));  
    }  
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

剑指offer--面试题10:二进制中1的个数--Java实现

题目描述: 请实现一个函数,输入一个整数,输出该数二进制表示中1的个数,例如把9表示成二进制是1001,有两位是1。因此如果输入9,该函数输出2。思路: 考察位运算,首先想到的是每一位分别与1做与...

剑指Offer面试题10二进制中1的个数(位运算)附带一个进制转换题

面试题10:二进制中1的个数 实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如9的二进制是1001,则输出2。 位运算相关知识:位运算共5种,与(&)是同时为1才为1,或(|)是有一...

求二进制数中1的个数(剑指offer10 编程之美2.1)

1.借助栈,先求这个数的二进制表示,然后计算1的个数

【面试题】剑指offer10--求一个数的二进制数中的1的个数

【面试题】剑指offer--求一个数的二进制数中的1的个数

剑指offer_面试题10_二进制中1的个数(位运算)

题目:请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如把 9 表示成二进制 1001,有 2 个 1。因此如果输入9,该函数输出2。  位运算基本概念: 五种位运算:与(&...

剑指Offer—编程题10(二进制中1 的个数)

代码如下,请在JDK7及以上版本运行: [java] view plain copy  print? public class Test10 {          /**    ...

剑指offer-面试10:二进制中1的个数(位运算)

位运算是把数字用二进制表示之后,对每一位上0或者1的运算。二进制及其位运算是现代计算机学科的基石,很多底层的技术都离不开位运算。 位运算的五种运算: 与、或、异或、左移和右移 运算 ...

二进制中1的个数(剑指offer)

二进制中1的个数本Markdown编辑器使用[StackEdit][6]修改而来,用它写博客,将会带来全新的体验哦: 剑指offer中的二进制中1的个数问题 代码如下: class Solution...

剑指offer 面试题 (二进制中 1 的个数)(4)

# 面试题:  求一个整数二进制中 1 的个数? /* 题目:  请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。 例如把 9 表示为二进制是 1001, 有两个 1;因此,...
  • bitboss
  • bitboss
  • 2016年05月10日 16:12
  • 270

码农小汪-剑指Offer之9 - 二进制中1的个数 算数右移 逻辑左移

题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。解题思路:刚开始想法是,不断的进行右移进行与1与运算的话,我们的题目就可以解决了这个问题! 但是我们的负数的时候,进行右移...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:剑指offer_10 二进制中1的个数
举报原因:
原因补充:

(最多只允许输入30个字)