《剑指offer》c++版本 15.二进制中1的个数

如题：

平常开发过程中，遇到求数的每位数字的时候，通常做法是将这个逐位右移，本题目计算整数的二进制中1的个数，通过右移的方式，能够解决部分问题，但是，这里有个坑，如果整数为负的话，右移后最左边还是1，如果是循环的话，容易引起死循环。举个例子：负数0x80000000,右移后不是0x40000000,而是0xC0000000，这是因为，移位后，仍要保证是负数，一直右移，最终得到0XFFFFFFFF，死循环。

为了解决上述问题，我们可以换个方式，上述方式是移位后和1比较，我们不移动数字，而是移动1，这里1左移，对于32位整型，将1左移31次即可，完美避开死循环问题。

下面是本题c++解法：

//使用bit位和数字逐个比较累加
class Solution {
public:int  NumberOf1(int n) {int cnt = 0, bit = 1;for (int i = 0; i < 32; i++){//将bit左移if (n & (bit << i))cnt++;}return cnt;}
};

=============================================================================================

Linux应用程序、内核、驱动、后台开发交流讨论群(745510310)，感兴趣的同学可以加群讨论、交流、资料查找等，前进的道路上，你不是一个人奥^_^。

《剑指offer》c++版本 15.二进制中1的个数相关推荐

剑指Offer - 面试题15. 二进制中1的个数（位运算）
1. 题目请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数.例如,把 9 表示成二进制是 1001,有 2 位是 1.因此,如果输入 9,则该函数输出 2. 示例 1: 输入:0000 ...
剑指offer面试题15. 二进制中1的个数(位运算)
题目描述请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数.例如,把 9 表示成二进制是 1001,有 2 位是 1.因此,如果输入 9,则该函数输出 2. 思路详见链接代码 cla ...
剑指offer面试题[10]-二进制中1的个数
题目描述输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. 分析: 这是一道很基本的考察二进制和位运算的面试题.思路:先判断证书二进制表示中最右边的一位是不是1.接着再把输入的数字右移 ...
【剑指offer-Java版】10二进制中1的个数
二进制中1的个数: 思路一:循环右移给定的数,但是存在负数出现死循环的问题思路二:声明一个变量flag并初始化为1,然后循环右移flag,循环次数是和给定数的精度也就是位数有关思路三:用了二进制一 ...
《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 ...
LeetCode-剑指 Offer 15. 二进制中1的个数
剑指 Offer 15. 二进制中1的个数思路一:n>>1一直右移动,如果为1则res++ class Solution {public:int hammingWeight(uint32 ...

《剑指offer》c++版本 15.二进制中1的个数

《剑指offer》c++版本 15.二进制中1的个数相关推荐

最新文章

热门文章