[牛客网,剑指offer,python] 二进制中1的个数
来源:互联网 发布:python 引号嵌 编辑:程序博客网 时间:2024/05/29 15:16
二进制中1的个数
题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
解题思路
将该二进制数的每一位与1做与运算,统计结果为1的个数。
具体做法是:对二进制数进行右移操作,每次右移一位,然后和1进行与运算。由于1的二进制表示为”… 0000 0001”,所以将右移后的二进制数和1做与运算实际是判断右移后的二进制数的最后一位是否为1。
代码
# -*- coding:utf-8 -*-class Solution: def NumberOf1(self, n): # write code here # 二进制数存储在计算机中的是补码,32是计算机的位数 return sum([(n>>i)&1 for i in range(32)])
阅读全文
0 0
- [牛客网,剑指offer,python] 二进制中1的个数
- 二进制中1的个数[剑指offer]之python实现
- 剑指offer:二进制中1的个数
- 剑指offer:二进制中1的个数
- 【剑指offer】二进制中1的个数
- [剑指Offer]二进制中1的个数
- 【剑指offer】二进制中1的个数
- 剑指offer--二进制中1的个数
- 剑指offer:二进制中1的个数
- 剑指offer 二进制中1的个数
- 剑指offer 二进制中1的个数
- 《剑指offer》二进制中1的个数
- 剑指 offer:二进制中1的个数
- 剑指offer-二进制中1的个数
- 剑指offer 二进制中1的个数
- 剑指offer-二进制中1的个数
- 剑指offer 二进制中1的个数
- [剑指offer]二进制中1的个数
- php文章内容内链功能,相同关键字只内链一次
- 请求转发和重定向的区别
- 详解CSS中:nth-child的用法
- Wmi的Win32_Volume 磁盘卷列表 Win32_DiskDrive 物理磁盘驱动器 逻辑分区的信息读取(Win32_LogicalDisk class)
- egret学习日记1
- [牛客网,剑指offer,python] 二进制中1的个数
- 缓存在分布式系统中的应用
- C/C++ 文件读写操作总结
- 【代理服务器】代理服务器之趣谈工作原理
- ORM的作用以及相关简介
- java术语(PO/POJO/VO/BO/DAO/DTO)
- javascript继承,原型链继承、借用构造函数、组合继承
- 【java笔试系列八】Java网络编程
- scala(7)-----IF...ELSE 语句