二进制中 1 的个数(库方法、逐位判断、n & (n - 1))

最新推荐文章于 2023-03-06 19:41:39 发布
最新推荐文章于 2023-03-06 19:41:39 发布
阅读量361 收藏 1
点赞数 1
分类专栏： 面试算法题 文章标签： java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43508822/article/details/107509072
版权
本文详细介绍了三种计算整数二进制表示中1的个数的方法，包括Java内置的bitCount方法、逐位判断以及利用n&(n-1)技巧。每种方法都提供了相应的代码实现，并分析了其时间复杂度和空间复杂度。
摘要由CSDN通过智能技术生成

二进制中 1 的个数

题目描述

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

示例 1：

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

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

输入：11111111111111111111111111111101
输出：31
解释：输入的二进制串 11111111111111111111111111111101 中，共有 31 位为 '1'。

解题思路

这道题要求计算一个数值在二进制下“1”的数量，有三种方法，如下：

方法一（java bitCount方法）

bitCount方法是Java 内置的函数，bitCount实现的功能是计算一个（byte,short,char,int统一按照int方法计算）int,long类型的数值在二进制下“1”的数量。这道题我们可以借助库方法解决！以下是该方法的源码：

public static int bitCount(int i) {
   
    // HD, Figure 5-2
    i = i - ((i >>> 1
最低0.47元/天 解锁文章
sensh 
关注
专栏目录
（C语言）统计二进制中1的个数
DrewLee的博客
07-09 1921
写一个函数返回参数二进制中 1 的个数。比如： 15 二进制: 0000 1111 里边有4个1（C语言实现）； 今天我想用简单的函数调用，编写一个简单的函数完成题面要求 简单思路:做一个简单循环，让这个数自己与自己比较，用位操作符&，有1则count++，做完统计即可找出它自身有多少个1，代码如下： #include<stdio.h> #include<windows.h> #pragma warning(disable: 4996); int GeShu(int
二进制中1的个数
我的博客
08-12 114
二进制中1的个数 请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2 第一种解法 位运算& 一个二进制数字n n & 1 = 1,则n最后一位是1 n & 1 = 0,则n最后一位是0。 public int hammingWeight(int n) { int count = 0; while (n != 0) {
15_二进制中1的个数
li123_123_的博客
02-20 220
二进制中1的个数 请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 示例 1： 输入：00000000000000000000000000001011 输出：3 解释：输入的二进制串 00000000000000000000000000001011 中，共有三位...
按位与n&(n-1)作用:将n的二进制表示中的最低位为1的改为0
yuzou____5000的博客
02-03 400
n&(n-1)作用：将n的二进制表示中的最低位为1的改为0 例如：n = 10100(二进制），则(n-1) = 10011 ， 因此n&(n-1) = 10000 可以看到原本最低位为1的那位变为0。 n&(n-1)应用 判断一个数是否为2的幂次方n > 0 && ((n & (n - 1)) == 0 ) 求某一个数的二进制表示中1的个数 while (n >0 ) { count ++; n &= (n-1); } 计算N
如何判断一个整数的二进制中有多少个1
12-25
代码如下:// 判断一个整数的二进制位中有多少个1void totalOne(int x){ int count = 0; while(x) { x = x & ( x – 1 ); count++; } printf(“count = %d/n”, count);}循环： x = x & ( x – 1 ); count++; ...
剑指offer面试题15. 二进制中1的个数(位运算)
12-21
《二进制中1的个数：位运算解题策略》 在计算机科学领域，对数字的二进制表示进行操作是一种常见的技术。这在面试中也是一个常见的问题，尤其是在涉及算法和数据结构的面试环节。剑指Offer面试题15就提出了这样一个...
判断32位无符号整数二进制中1的个数
12-14
"判断32位无符号整数二进制中1的个数" 本资源主要介绍了在32位无符号整数二进制中统计1的个数的四种方法。 方法一：逐位比较法 该方法的思路是通过逐位比较来统计1的个数。代码如下： ```c int findone(unsigned ...
O(1)计算一个二进制数1的个数以及反转一个二进制数
OPM的博客
10-05 811
二进制中有多少1 inline int count_bits
针对于HashMap的(n-1) & hash的研究和拓展思考
m0_52410356的博客
03-06 749
本文概览:简单, 直白的看一看为什么 HashMap 中存在 (n-1) & hash 以及 n & hash.思考题: 在 HashMap 中 hash 和 HashCode 有什么关系, 他们是一个东西吗吗?HashCode 的两次扰动本文能解决你的哪些问题?
hashmap
星坠竹空
09-02 183
1.为什么用(h = key.hashCode()) ^ (h >>> 16)算hash？ 这要从数组下标位置的确定来考虑：tab[i = (n - 1) & hash]，数组下标的确定是数组长度-1然后&元素的hash值。 1.1(n - 1) & hash为什么能保证数组下标不能越界呢？ 这就跟hashMap容量有关，hashMap巧妙的利用了2的幂方来作为容量，默认情况下初始容量为16，之后扩容是旧容量的2倍。我们以16为例：16-1 =15，写成二进制：11
JDK1.8中HashMap如何应对hash冲突？
Desperdo
08-21 1万+
1 什么是hash冲突 我们知道HashMap底层是由数组+链表/红黑树构成的， 当我们通过put(key, value)向hashmap中添加元素时，需要通过散列函数确定元素究竟应该放置在数组中的哪个位置，当不同的元素被放置在了数据的同一个位置时，后放入的元素会以链表的形式，插在前一个元素的尾部，这个时候我们称发生了hash冲突。 2 如何解决hash冲突 事实上，想让hash冲突完全不发生，是...
统计二进制中1的个数(三种写法)
wfy17030212的博客
09-06 2070
统计二进制中1的个数 题目要求 写一个函数返回参数二进制中1的个数。 //比如:15 00001111 4个1 首先,我们知道求十进制中的每一位数,是拿那个十进制数模10(%10),拿出最后一位. 那么,同理,二进制的每一位数,自然也可以通过二进制数模2(%2),每拿出一位判断. 因此这是第一种方法,也是最容易想到的一种,我也只能想到这一种:( int sumone_first(unsigned int n)//这里是无符号数,因为要考虑负数的存在,如果写int,那么负数,例如-1,则会变成0. {
【性能优化】取模运算：x%n，当n是偶数时，可以用x&(n-1)替代
蔚蓝的天空Tom
09-22 2615
  #include &lt;assert.h&gt; void modulo_operation_opt() { int m = 100000; int n = 100000; double a, b; //assert( (i%2n) == (i&amp;(2n - 1))) for (int i = 10; i--;) { assert((i % 4) == (i&am...
HashMap源码解析（2）—— hash & (n - 1)
every__day的博客
07-16 1699
本篇详细解析下 HashMap 中使用的哈希函数 —— hash & (n - 1)。 如果对哈希函数这个概念不理解，可以参看之前的博客——哈希函数 上、哈希函数 下 哈希函数用一句话通俗的讲，就是 将 key 值转化为数组下标，结合下图 比如数组长度是15， 给一个最简单的哈希函数，key的hashcode，对15取余。 String key = "050306"; int code = key.hashCode(); // code:1424626382
快速统计二进制中1的个数(分析篇)
热门推荐
CSDN前端知识共享
08-16 1万+
今天做了一道题，发现n&=(n-1)这个式子很好奇，然后试着算了一遍发现它竟然能够快速统计二进制1的个数，特此拿来分享一下。 首先，分析一下该式子，先可以简化为 n=n&(n-1); 我们先做一个实例， n 1 2 3 4 5 6 7 8 十进制 1 2 3 4 5 6 7 8 二进制 0001 0010 0
二进制最右侧1及其应用
weixin_43604021的博客
08-31 419
把一个整型数，提取最右侧的1 int N=0000 1101 1000 1100 变成ans=0000 0000 0000 0100 ans=N&(~N+1) 应用： 一个数组中两种数出现了奇数次，其余的数都出现偶数次，找到并且打印这两种数（最右侧1的应用！） 假设两种数是a和b，则两种数异或的结果为ab，则数组所有数异或的结果为ab。 因为a！=b也就是a^b!=0，所以a和b某一位不相等。假设第8位不同，所以根据第8位为0和1，将数组中所有的数分为两组。 将数组中第八位为1的数和 第八.
求二进制中1的个数c++
最新发布
07-17
你可以使用以下代码来计算一个二进制数中1的个数： ...这段代码使用了位运算的方法，每次将二进制数向右移动一位，并与1进行与运算，从而判断最低位是否为1。统计所有为1的位的个数，即可得到结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值