zoukankan      html  css  js  c++  java
  • 二进制中1的个数

    题目:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。

    思路:1、将输入的整数不断右移,和整数1做与运算,结果不为0则二进制中1的个数加1。但负数情况下容易陷入死循环,不可取。

       2、将整数1不断左移与输入的整数做与运算,判断整数每一位是否为1。但不可以控制循环次数,循环次数固定为整数二进制的位数32,不是最可取的方法。

       3、将一个整数减去1,与原来的整数做与运算,二进制中有几个1就有几次这样的操作。

    思路1

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

    思路2

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

    思路3

    int  NumberOf1(int n) {
        int count = 0;
        while(n)
        {
            count++;
            n = (n-1)&n;
        }
        return count;
    }
  • 相关阅读:
    Git

    学而不记则徒劳无功
    Redis基础
    哈希表
    第一个Python程序
    Python 环境搭建 基于 Windows
    执行数据库的插入操作 insert
    Eclipse连接到My sql数据库的操作总结/配置数据库驱动
    数据库 (一)
  • 原文地址:https://www.cnblogs.com/yapp/p/9057746.html
Copyright © 2011-2022 走看看