先上代码
class Solution2:
def NumberOf1(self, n):
n = n & 0xffffffff if n < 0 else n # 把负数转换成一个正数 这个正数的二进制表示和附属的补码是一样的
cnt = 0
while n: # 只要n不为0 就必然存在1在某些位置上
n = n & (n - 1) # 消灭掉n中最靠右的一个1
cnt += 1
return cnt
这里面让人疑惑的就是python的补码
实际上python应该是没有补码的
怎么能够手工获得一个负数的补码表示呢
image.png
题目描述 这是 LeetCode 上的 剑指 Offer 15. 二进制中1的个数[https://leetcod...
title: 每日一练（8）：二进制中1的个数 categories:[剑指offer] tags:[每日一练] ...
《剑指offer》面试题15：二进制中1的个数 题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表...
先上代码 这里面让人疑惑的就是python的补码实际上python应该是没有补码的怎么能够手工获得一个负数的补码表示呢
剑指offer所有的题目总结 牛客 java中的二进制与按位运算 1. 输入一个整数，输出该数二进制表示中1的个数...
牛客网链接输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解法1（不考虑负数的情况） 每次检查n...
二进制中1的个数题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题思路：如果一个整数不...
本文首发于我的个人博客：尾尾部落 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解题...
1、题目描述 输入一个32位整数，输出该数二进制表示中1的个数。 注意： 负数在计算机中用其绝对值的补码来表示。 ...
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 时间限制：1秒 空间限制：32768K...
本文标题：剑指offer 二进制中1的个数 python
本文链接：https://www.haomeiwen.com/subject/pnwwgqtx.html
网友评论