剑指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));  
    }  
版权声明:本文为博主原创文章,未经博主允许不得转载。

剑指:二进制中1的个数

输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
  • u010958446
  • u010958446
  • 2017年02月20日 23:11
  • 76

剑指 - 二进制中1的个数

题目:请实现一个函数,输入一个整数,输出该数二进制的表示中1的个数。例如把9表示成二进制是1001,有2位1。 思路1: 先判断整数二进制表示中最右边以为是不是1,接着把输入的整数右移一位,此时原...
  • biezhihua
  • biezhihua
  • 2018年01月14日 10:53
  • 65

剑指offer_10 矩形覆盖

题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?思路: 对于矩形的覆盖,2*n大小的矩形,如果第一个小矩形...
  • nalanmingdian
  • nalanmingdian
  • 2017年08月25日 09:31
  • 41

编程之美1——一个数的二进制表示中1的个数

这里要介绍3种解法 第一种;(常规解法) 数在计算机内部都是用二进制表示的,所以可连续用数n除2 代码1: #include using namespace std; int main...
  • u011694809
  • u011694809
  • 2015年06月01日 09:10
  • 1352

快速求二进制中1个数

先放代码 public static int countNum(int n) { int count = 0; while (n != 0) { ...
  • a62321780
  • a62321780
  • 2016年09月19日 22:23
  • 702

位运算--统计一个数的二进制序列中1的个数

给出一个十进制数,求出该数的二进制序列中1的个数。比如 15 的二进制序列是 00000000  00000000  00000000 00001111   1的个数是4. 下边将给出几种不同的解...
  • peiyao456
  • peiyao456
  • 2016年06月21日 00:16
  • 1562

求二进制数中0或1的个数

求二进制数中0或1的个数
  • fuhuixin7497
  • fuhuixin7497
  • 2017年09月20日 09:50
  • 323

获取二进制中1的个数

这是我写的第一种解决方案,你看看有什么问题^_^int NumberOf1(int n) { int count = 0; while(n){ if(n & 1){ ...
  • github_33736971
  • github_33736971
  • 2016年07月18日 21:02
  • 1194

关于Java的一道题:"求二进制数中1的个数"的解法整理

package com.accp; /**  * 求二进制数中1的个数  *  * @author Administrator  *  */ public class BinaryConversi...
  • u011659172
  • u011659172
  • 2013年12月04日 22:16
  • 2712

【C/C++】计算二进制中的1的简单方法

一、什么是二进制的1 众所周知,计算机存取一个数都是以0,1的方法存取的 二、求二进制的1的方法 (1)普通版 #include int count_one_bits(int value) { i...
  • qq_31828515
  • qq_31828515
  • 2016年06月13日 17:08
  • 2582
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:剑指offer_10 二进制中1的个数
举报原因:
原因补充:

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