博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[剑指offer] 11. 二进制中1的个数
阅读量:5303 次
发布时间:2019-06-14

本文共 276 字,大约阅读时间需要 1 分钟。

题目描述

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

利用位运算
class Solution{public:  int NumberOf1(int n)  {    int a = 1;    int nums = 0;    while (a != 0)    {      if (n == (n | a))        nums++;      a <<= 1;    }    return nums;  }};

 

转载于:https://www.cnblogs.com/ruoh3kou/p/10049152.html

你可能感兴趣的文章
UVA 10763 Foreign Exchange
查看>>
红黑树的实现
查看>>
最小生成树Prim算法(邻接矩阵和邻接表)
查看>>
HDU 1575 EASY
查看>>
[转]各种有用的PHP开源库精心收集
查看>>
WTL--SDI框架分析
查看>>
打坐是开发潜能的快速方法
查看>>
Spring之AOP
查看>>
application/x-www-form-urlencoded multipart/form-data text/plain 的区别和作用
查看>>
MYSQL SHOW VARIABLES简介
查看>>
Selenium2+python自动化-操作浏览器基本方法
查看>>
Nutch2.x常遇问题集锦
查看>>
从AngularJS2谈到前台开发工程化
查看>>
Python的基本类型介绍和可变不可变
查看>>
笔记整理之 Bulk Insert
查看>>
利用ant的javac任务来编译java程序
查看>>
ant—学习记录一
查看>>
根据访问设备自动识别展示手机站或PC站的方法
查看>>
Passwords Gym - 101174E (AC自动机上DP)
查看>>
手工搭建ABP框架(1) - Web项目
查看>>