LeetCode--191--位1的个数

问题描述：

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。

示例 :

输入: 11
输出: 3
解释: 整数 11 的二进制表示为 00000000000000000000000000001011

示例 2:

输入: 128
输出: 1
解释: 整数 128 的二进制表示为 00000000000000000000000010000000

方法1：

1 class Solution(object):
2     def hammingWeight(self, n):
3         """
4         :type n: int
5         :rtype: int
6         """
7         str_b =str(bin(n))
8         return str_b.count('1')

直接可以

return bin(n).count('1')

官方：

1 class Solution(object):
2     def hammingWeight(self, n):
3         """
4         :type n: int
5         :rtype: int
6         """
7         new_n = bin(n)[2:].zfill(31)
8         new_n = list(new_n)
9         return new_n.count('1')

在这里只是提一下zfill函数

描述

Python zfill() 方法返回指定长度的字符串，原字符串右对齐，前面填充0。

语法

zfill()方法语法：

str.zfill(width)

参数

width -- 指定字符串的长度。原字符串右对齐，前面填充0。

返回值

返回指定长度的字符串。

实例

以下实例展示了 zfill()函数的使用方法：

#!/usr/bin/pythonstr = "this is string example....wow!!!"; print str.zfill(40); print str.zfill(50);

以上实例输出结果如下：

00000000this is string example....wow!!! 000000000000000000this is string example....wow!!!

2018-09-16 09:17:03

转载于:https://www.cnblogs.com/NPC-assange/p/9655076.html

LeetCode--191--位1的个数相关推荐

Leetcode 191. 位1的个数解题思路及C++实现
解题思路: 和第190题思路差不多,通过遍历n的32位,计算得到位为1的个数. class Solution { public:int hammingWeight(uint32_t n) {int r ...
leetcode 191. 位1的个数（位运算）
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量). 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型.在这种情 ...
131. Leetcode 191. 位1的个数 (位运算-汉明距离相关题目)
class Solution:def hammingWeight(self, n: int) -> int:count = 0while n != 0:n = n & (n-1)coun ...
leetcode 191. 位1的个数（移位操作）
题目题解这个题,可以直接参考 190. 颠倒二进制位 public class Solution {// you need to treat n as an unsigned valuepubli ...
剑指 Offer 15. 二进制中1的个数 + 191. 位1的个数（n(n-1)实例）
一.题目:剑指 Offer 15. 二进制中1的个数请实现一个函数,输入一个整数(以二进制串形式),输出该数二进制表示中 1 的个数.例如,把 9 表示成二进制是 1001,有 2 位是 1.因此, ...
领扣-191 位1的个数 Number of 1 Bits MD
Markdown版本笔记我的GitHub首页我的博客我的微信我的邮箱 MyAndroidBlogs baiqiantao baiqiantao bqt20094 baiqiantao@sina ...
191. 位1的个数
191. 位1的个数编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量). 示例 : 输入: 11 输出: 3 解释: 整数 11 的二进制表示为 ...
191. 位 1 的个数 ●
191. 位 1 的个数 ● 描述编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量). 示例输入:0000000000000 ...
191. 位1的个数 golang
题目位1的个数编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量). 示例 1: 输入:00000000000000000000000000001 ...
LeetCode初级算法之其他：191 位1的个数
题目信息题目地址:https://leetcode-cn.com/problems/number-of-1-bits/ 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数 ...

LeetCode--191--位1的个数

描述

语法

参数

返回值

实例

LeetCode--191--位1的个数相关推荐

最新文章

热门文章