《剑指Offer》二进制中1的个数

题目描述：
题目描述
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

思路：
设置初始count=0，先进行++count，并做n=n&(n-1)，就是为了从右往左计算1的值。因为负数是用补码表示的，所以也是同样道理。
代码：

class Solution {public:int  NumberOf1(int n) {int count=0;while(n){++count;n=n&(n-1);//从右往左计算1的个数}return count;}
};

输出结果： 运行时间： <1 ms 占用内存：8568K 状态：答案正确

《剑指Offer》二进制中1的个数相关推荐

《LeetCode力扣练习》剑指 Offer 15. 二进制中1的个数 Java
<LeetCode力扣练习>剑指 Offer 15. 二进制中1的个数 Java 一.资源题目: 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ...
[剑指Offer]12.二进制中1的个数
题目输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. 思路把一个整数减去1,再和原整数做与运算,会把整数最右边一个1变成0.那么一个整数的二进制表示中有多少个1,就可以进行多次这样 ...
剑指Offer #11 二进制中1的个数（想不到的骚操作）
题目来源:牛客网-剑指Offer专题题目地址:二进制中1的个数题目描述输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. 题目解析对于这种涉及位运算的题目,我们首先要了解基本的位 ...
《剑指offer》-- 把数组排成最小的数、丑数、二进制中1的个数、表示数值的字符串、替换空格
一.把数组排成最小的数: 1.题目: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为 ...
【剑指offer15.二进制中1的个数】——位操作（左移右移等）
目录二进制的表示二进制的位操作应用: 剑指offer15.统计二进制中1的个数(多种方法,位右移操作.与操作等) 转自:https://www.jianshu.com/p/3a31065a8e5 ...
【LeetCode】剑指 Offer 15. 二进制中1的个数
[LeetCode]剑指 Offer 15. 二进制中1的个数文章目录 [LeetCode]剑指 Offer 15. 二进制中1的个数一.逐位判断二.巧用 n&(n−1) 一.逐位判断 ...
剑指offer——面试题10：二进制中1的个数
剑指offer--面试题10:二进制中1的个数关于负数的自己没想出来,这是书中的两种算法,关于位运算的知识还是得要学习一个啊... Solution1: class Solution {public ...
【剑指Offer】个人学习笔记_15_二进制中1的个数
目录题目: [剑指 Offer 15. 二进制中1的个数](https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/) 题 ...
【剑指 Offer_15】二进制中1的个数_PythonJava_逐位相与解法
剑指 Offer 15. 二进制中1的个数 "前戏" 正题--剑指 Offer 15. 二进制中1的个数题目描述方法一.逐位相与 Python解法 Java解法复杂度分析方 ...
剑指 Offer 15. 二进制中1的个数 + 191. 位1的个数（n(n-1)实例）
一.题目:剑指 Offer 15. 二进制中1的个数请实现一个函数,输入一个整数(以二进制串形式),输出该数二进制表示中 1 的个数.例如,把 9 表示成二进制是 1001,有 2 位是 1.因此, ...

《剑指Offer》二进制中1的个数

《剑指Offer》二进制中1的个数相关推荐

最新文章

热门文章

《剑指Offer》 二进制中1的个数

《剑指Offer》 二进制中1的个数相关推荐

最新文章

热门文章

《剑指Offer》二进制中1的个数

《剑指Offer》二进制中1的个数相关推荐