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;
    }
  • 相关阅读:
    mongodb导入导出
    python笔记1
    C# 文件下载断点续传
    热水维修记事
    memcached笔记
    模拟登陆
    Nginx学习笔记之加强篇
    Redis学习笔记之基础篇
    Nginx学习笔记之应用篇
    Nginx 学习笔记之安装篇
  • 原文地址:https://www.cnblogs.com/yapp/p/9057746.html
Copyright © 2011-2022 走看看