二进制中有多少个1
程序员文章站
2024-02-27 15:53:57
...
365. 二进制中有多少个1
计算在一个 32 位的整数的二进制表示中有多少个 1
.
样例
给定 32
(100000),返回 1
给定 5
(101),返回 2
给定 1023
(1111111111),返回 10
挑战
If the integer is n bits with m 1 bits. Can you do it in O(m) time?
// https://www.lintcode.com/problem/count-1-in-binary/description?_from=ladder&&fromId=6
class Solution {
public:
/*
* @param num: An integer
* @return: An integer
*/
int countOnes(int num) {
// write your code here
int result=0;
for(int i=0;i<32;i++)
{
result+=(num&1);
num=num>>1;
}
return result;
}
};
class Solution:
"""
@param: num: An integer
@return: An integer
"""
def countOnes(self, num):
# write your code here
result=0
for i in range(32):
result+=(num&1)
num=num>>1
return result
推荐阅读
-
二进制中有多少个1
-
统计整数的二进制表达里有多少个1 Python版
-
整数的二进制表达中有多少个1
-
【微软100题】输入一个整数,求该整数的二进制表达中有多少个1
-
统计正数和负数的个数然后计算这些数的平均值)编写二个程序来读入不指定个数的整数,然后决定已经读取的整数中有多少个正数和多少个负数并计算这些输入值(不统计0)的总和,最终得出它们的平均值。这个程序以输入
-
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
-
剑指offer:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
-
[算法]输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示
-
剑指offer:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
-
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。