15. 二进制中1的个数

2020-06-22

1.题目描述

在这里插入代码片难度简单31收藏分享切换为英文关注反馈请实现一个函数，输入一个整数，输出该数
二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函
数输出 2。

2.题解

1.计算其二进制表示，然后再进行计数
2.使用位运算n&(n-1)能够去除n末尾的一个1

3.代码

class Solution {public:int hammingWeight(uint32_t n) {int cnt=0;while(n){n=n&(n-1);cnt++;}return cnt;}
};

15. 二进制中1的个数相关推荐

《LeetCode力扣练习》剑指 Offer 15. 二进制中1的个数 Java
<LeetCode力扣练习>剑指 Offer 15. 二进制中1的个数 Java 一.资源题目: 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ...
LeetCode-剑指 Offer 15. 二进制中1的个数
剑指 Offer 15. 二进制中1的个数思路一:n>>1一直右移动,如果为1则res++ class Solution {public:int hammingWeight(uint32 ...
【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的个数
题目:二进制中1的个数请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数.例如,把 9 表示成二进制是 1001,有 2 位是 1.因此,如果输入 9,则该函数输出 2. 示例 1: 输 ...
《剑指offer》c++版本 15.二进制中1的个数
如题: 平常开发过程中,遇到求数的每位数字的时候,通常做法是将这个逐位右移,本题目计算整数的二进制中1的个数,通过右移的方式,能够解决部分问题,但是,这里有个坑,如果整数为负的话,右移后最左边还是1, ...
剑指offer——15.二进制中1的个数
题目: 输入一个整数,输出该数二进制表示中1的个数知识点: 所有进制数底层都是二进制表示,左位移1位比除二快的多 n = n & (n-1),可以依次从左到右一位一位将1转换成0 位指针左移 ...
剑指offer 15.二进制中1的个数
解法一: n & n - 1 可以让 n 最右边的 1 变为 0 ,其余位不变. class Solution { public:int hammingWeight(uint32_t n) { ...
【双百解法】剑指 Offer 15. 二进制中1的个数
立志用最少的代码做最高效的表达请实现一个函数,输入一个整数(以二进制串形式),输出该数二进制表示中 1 的个数.例如,把 9 表示成二进制是 1001,有 2 位是 1.因此,如果输入 9,则该函数 ...

15. 二进制中1的个数

15. 二进制中1的个数相关推荐

最新文章

热门文章