【双百解法】剑指 Offer 15. 二进制中1的个数

立志用最少的代码做最高效的表达

请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。

示例 1：
输入：00000000000000000000000000001011
输出：3
解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。

示例 2：
输入：00000000000000000000000010000000
输出：1
解释：输入的二进制串 00000000000000000000000010000000 中，共有一位为 ‘1’。

示例 3：
输入：11111111111111111111111111111101
输出：31
解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 ‘1’。

提示：
输入必须是长度为 32 的二进制串。

public class Solution2 {// you need to treat n as an unsigned valuepublic int hammingWeight(int n) {int sum = 0;for(int i = 0; i < 32; i++) {if(((n>>i) & 1) == 1) sum++;}return sum;}
}

【双百解法】剑指 Offer 15. 二进制中1的个数相关推荐

《LeetCode力扣练习》剑指 Offer 15. 二进制中1的个数 Java
<LeetCode力扣练习>剑指 Offer 15. 二进制中1的个数 Java 一.资源题目: 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ...
【LeetCode】剑指 Offer 15. 二进制中1的个数
[LeetCode]剑指 Offer 15. 二进制中1的个数文章目录 [LeetCode]剑指 Offer 15. 二进制中1的个数一.逐位判断二.巧用 n&(n−1) 一.逐位判断 ...
剑指 Offer 15. 二进制中1的个数 + 191. 位1的个数（n(n-1)实例）
一.题目:剑指 Offer 15. 二进制中1的个数请实现一个函数,输入一个整数(以二进制串形式),输出该数二进制表示中 1 的个数.例如,把 9 表示成二进制是 1001,有 2 位是 1.因此, ...
剑指 Offer 15. 二进制中1的个数
/*** 剑指 Offer 15. 二进制中1的个数** Java Integer.bitCount 方法源码*/public class SolutionJZ15 {public int hamm ...
剑指offer 15.二进制中1的个数
解法一: n & n - 1 可以让 n 最右边的 1 变为 0 ,其余位不变. class Solution { public:int hammingWeight(uint32_t n) { ...
剑指offer——15.二进制中1的个数
题目: 输入一个整数,输出该数二进制表示中1的个数知识点: 所有进制数底层都是二进制表示,左位移1位比除二快的多 n = n & (n-1),可以依次从左到右一位一位将1转换成0 位指针左移 ...
剑指 Offer 15. 二进制中1的个数 and leetcode 1905. 统计子岛屿
题目请实现一个函数,输入一个整数(以二进制串形式),输出该数二进制表示中 1 的个数.例如,把 9 表示成二进制是 1001,有 2 位是 1.因此,如果输入 9,则该函数输出 2. 示例 1: 输 ...
LeetCode-剑指 Offer 15. 二进制中1的个数
剑指 Offer 15. 二进制中1的个数思路一:n>>1一直右移动,如果为1则res++ class Solution {public:int hammingWeight(uint32 ...
剑指Offer #11 二进制中1的个数（想不到的骚操作）
题目来源:牛客网-剑指Offer专题题目地址:二进制中1的个数题目描述输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. 题目解析对于这种涉及位运算的题目,我们首先要了解基本的位 ...

【双百解法】剑指 Offer 15. 二进制中1的个数

立志用最少的代码做最高效的表达

【双百解法】剑指 Offer 15. 二进制中1的个数相关推荐

最新文章

热门文章