华为oj之求int型正整数在内存中存储时1的个数_极客玩家大白

题目: 求int型正整数在内存中存储时1的个数

  • 热度指数:4427 时间限制:1秒 空间限制:32768K

题目描述

输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。

输入描述:
1
 输入一个整数(int类型)
输出描述:
1
 这个数转换成2进制后,输出1的个数
输入例子:
1
2
5

输出例子:
1
2

在线提交网址: http://www.nowcoder.com/practice/440f16e490a0404786865e99c6ad91c9?tpId=37&tqId=21238&rp=&ru=/ta/huawei

分析:

看到此题, 想到两种办法:

  • 将该整数转为二进制的字符串, 然后去数里面字符1的个数;
  • 巧妙使用n&(n-1)计算出1的个数. (参见 剑指offer 面试题10:二进制中1的个数 题解 - CSDN http://blog.csdn.net/lzuacm/article/details/51308149)

下面是用方法2写成的代码, 顺利AC.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<cstdio>
#include<iostream>
using namespace std;

int digit1ofNum(int n)
{
    int count=0;
    while(n != 0)
    {
        n = n&(n-1);// 每进行一次,将最右侧存有1的bit的值置为0,直到全0,退出循环
        count++;
    }    
    return count;
}

int main()
{   
    int n;
    cin>>n;
    cout<<digit1ofNum(n)<<endl;
    return 0;
}

相关链接: c++ - Changing integer to binary string of digits - Stack Overflow http://stackoverflow.com/questions/8222127/changing-integer-to-binary-string-of-digits

c - n & (n-1) what does this expression do? - Stack Overflow https://stackoverflow.com/questions/4678333/n-n-1-what-does-this-expression-do?noredirect=1&lq=1

c - n & ~(n - 1) What does this function do? - Stack Overflow https://stackoverflow.com/questions/21502303/n-n-1-what-does-this-function-do

版权声明

  • 本文作者:极客玩家大白
  • 本文链接:https://geekplayers.com/integer_storage-one-count.html
  • 郑重声明:本文为博主原创或经授权转载的文章,欢迎转载,但转载文章之后必须在文章页面明显位置注明出处,否则保留追究法律责任的权利。如您有任何疑问或者授权方面的协商,请留言。


一个有故事的程序员

(转载本站文章请注明作者和出处 极客玩家大白

点击了解 :.NET技术人的网站

Show Disqus Comments

Post Directory