位运算:二进制中1的个数

简介: 题目:输入一个 32 位整数,输出该数二进制表示中 1 的个数注意:负数在计算机中用其绝对值的补码来表示。数据范围:−100≤ 输入整数 ≤100样例1:输入:9输出:2解释:9的二进制表示是1001,一共有2个1。样例2:输入:-2输出:31解释:-2在计算机里会被表示成11111111111111111111111111111110,一共有31个1。

题目:

输入一个 32 位整数,输出该数二进制表示中 1 的个数
注意:
负数在计算机中用其绝对值的补码来表示。
数据范围:
−100≤ 输入整数 ≤100
样例1:
输入:9
输出:2
解释:9的二进制表示是1001,一共有2个1。
样例2:
输入:-2
输出:31
解释:-2在计算机里会被表示成11111111111111111111111111111110,
一共有31个1。

分析:

这个题呢,只要是学过位运算的应该都会觉得的很简单,但是碰到负数就傻眼了,正如题目中所说,负数在 
计算机内用绝对值的补码来表示。我也不是很懂下面写的。。。记住就行了(狗头)

源码:

class Solution {
public:
int NumberOf1(int _n) {
unsigned n=_n;
int a=0;
while(n) a+=n&1 , n>>=1;
return a;
    } 
};
目录
相关文章
|
10月前
|
Oracle Cloud Native 关系型数据库
Oracle Linux 9.5 正式版发布 - Oracle 提供支持 RHEL 兼容发行版
Oracle Linux 9.5 正式版发布 - Oracle 提供支持 RHEL 兼容发行版
189 10
Oracle Linux 9.5 正式版发布 - Oracle 提供支持 RHEL 兼容发行版
|
SQL 关系型数据库 BI
草率了!没想pgadmin这么强大
草率了!没想pgadmin这么强大
884 0
|
10月前
|
人工智能 安全 搜索推荐
销售易:国产CRM替代方案中的企业优选
近年来,国产CRM软件逐渐替代国际品牌,成为企业信息化建设的新选择。这一趋势受到中美关系摩擦、国家政策导向、数据安全需求等因素推动,同时也得益于国产CRM厂商在产品和服务上的持续优化与突破。以销售易为代表的国产CRM,不仅在技术性能上与国际品牌相当,还在移动化、定制化、安全性等方面展现出独特优势,赢得了包括海康威视在内的多家大型企业的信赖。销售易通过完善的产品体系和高效的迁移解决方案,帮助企业实现平稳过渡,加速数字化转型。
|
移动开发 小程序 JavaScript
uni-app 搭建开发环境,创建项目,运行项目
uni-app 搭建开发环境,创建项目,运行项目
161 0
|
机器学习/深度学习 传感器 编解码
史上最全 | BEV感知算法综述(基于图像/Lidar/多模态数据的3D检测与分割任务)
以视觉为中心的俯视图(BEV)感知最近受到了广泛的关注,因其可以自然地呈现自然场景且对融合更友好。随着深度学习的快速发展,许多新颖的方法尝试解决以视觉为中心的BEV感知,但是目前还缺乏对该领域的综述类文章。本文对以视觉为中心的BEV感知及其扩展的方法进行了全面的综述调研,并提供了深入的分析和结果比较,进一步思考未来可能的研究方向。如下图所示,目前的工作可以根据视角变换分为两大类,即基于几何变换和基于网络变换。前者利用相机的物理原理,以可解释性的方式转换视图。后者则使用神经网络将透视图(PV)投影到BEV上。
史上最全 | BEV感知算法综述(基于图像/Lidar/多模态数据的3D检测与分割任务)
|
11月前
|
数据采集 算法 大数据
大数据中数据清洗 (Data Cleaning)
【10月更文挑战第17天】
996 1
|
12月前
|
自动驾驶 物联网 5G
深入解析5G NR(新无线电)及其主要特性
深入解析5G NR(新无线电)及其主要特性
1701 2
|
11月前
|
Java Linux 开发工具
IDEA中git提交前如何关闭code analysis以及开启格式化代码
【10月更文挑战第12天】本文介绍了在 IntelliJ IDEA 中关闭代码分析和开启代码格式化的步骤。关闭代码分析可通过取消默认启用检查或针对特定规则进行调整实现,同时可通过设置 VCS 静默模式在提交时跳过检查。开启代码格式化则需在 `Settings` 中配置 `Code Style` 规则,并通过创建 Git 钩子实现提交前自动格式化。
3380 3
|
网络协议 Ubuntu Linux
在Linux中, 如何配置网络接口?
在Linux中, 如何配置网络接口?
|
安全 关系型数据库 MySQL
如何在 MySQL 中导入和导出数据库以及重置 root 密码
如何在 MySQL 中导入和导出数据库以及重置 root 密码
157 0