java 按位与& 求一个参数二进制中1的个数

最新推荐文章于 2022-04-03 22:22:17 发布

宋宋宋富贵

最新推荐文章于 2022-04-03 22:22:17 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/weixin_43244047/article/details/102687942

Java 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种通过x&(x-1)运算快速计算二进制数中1的个数的方法，此方法广泛应用于算法优化和编程竞赛中，能够高效地减少二进制数的1位。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

***x & (x - 1)***就是将二进制x的最后一个1置为0，如2015的二进制为11111011111，则进行一次 x & (x - 1) 运算后x的值变为11111011110

public static int func(int n){
   int count = 0;
   while(n!=0){
       count++;
       n = n & (n-1);
   }
       return count;

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

宋宋宋富贵

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

最强解析面试题：二进制中 1 的个数「建议收藏！炸！」

魏小言的博客

09-26

1281

文章目录最强解析面试题：二进制中 1 的个数「建议收藏！」题目示例1思路运用位运算代码运行结果运用 n 与 n-1 二进制之间的数据关系代码运行结果Q&A负数问题位移运算类型问题边界问题附录最强解析面试题：二进制中 1 的个数「建议收藏！」文章讲解 “ 二进制中 1 的个数 ” 经典面试题，包含思路及源码，及解惑！题目输入一个整数，输出该数二进制表示中 1 的个数。其中负数用补码表示。数据范围：2^ 32 示例1 输入： 3 返回值： 2 思路运用位运算依次判断二进制数末尾是

二进制中1的个数（bitset）（原反补码）

Ananbei的博客

07-12

3098

二进制中1的个数（bitset简单用法）（原反补码转换）

参与评论您还未登录，请先登录后发表或查看评论

求一个数二进制位中有多少个 1 的不同解法

weixin_33736048的博客

10-17

218

*返回一个数的二进制表达中1的个数。*#include<stdio.h> intmain() { unsignedinti; scanf("%d",&i); printf("%d的二进制表达中有%d个1",i,count_one_bits(i)); return0; } intcount_one_bits(u...

JAVA：求整数二进制中1的个数

weixin_40443666的博客

10-06

409

项目场景： 按位与运算 & : 只有都是1 , 结果才是1 问题描述：参考: https://blog.youkuaiyun.com/u012415458/article/details/106503583

java 去重复值按位_详解Java的按位操作符

weixin_42375011的博客

02-16

237

Java的位操作符用来操作整数基本数据类型中的单个“比特”(bit)，即代进制位。而我们知道比特就是0和1，那么，位操作就是对这些数据进行基本的操作。如果基本类型是char、byte或者short类型的数值进行移位处理，那么会转化成int类型，再进行移位的处理Java的按位操作符按位操作符会对两个参数对应的位执行布尔代数运算，并最终生成一个结果。这个操作符有与(&)、非(~)、或(|)、异...

Java 二进制符号位运算

weixin_61635597的博客

04-03

994

二进制符号位运算 { | } 按位或运算符：二进制中一个是 1 ，结果就是 1 ，两个为 0 ，结果就是 0 { & } 按位与运算符：二进制中两个都为 1 . 结果才是 1，其余结果就是 0 { ^ } 按位异或运算符：二进制中两数相同，结果为 0，两数相异结果为 1，一个小技巧：任意一个数值 ^(按位异或) 0 都是它本身的，而相同的数值 ^ ( 异或运算) 等于 0，这个技巧可以用于交换数值，和找出不同数值的一些算法 { ~ } 按位取反运算符：字面意思，就是一个二进

与运算（&）、或运算（|）、异或运算（^）、右移运算符（>>>）本质介绍

Beau_Ray的博客！

09-22

3007

按位与运算符(&) 参加运算的两个数据，按二进制位进行“与”运算。运算规则：0&0=0;0&1=0;1&0=0;1&1=1; 即：两位同时为“1”，结果才为“1”，否则为0 例如：3&5 即 0000 0011& 0000 0101 = 00000001因此，3&5的值得1。另，负数按...

java中实现递归计算二进制表示中1的个数

09-03

在Java编程中，计算一个整数在二进制表示中1的个数是一个常见的问题，尤其在面试中经常被用来考察候选人的逻辑思维和算法理解能力。这个问题可以通过两种主要方法解决：迭代和递归。这里我们关注的是递归方法，它能...

java代码-任意给出一个十进制整数，将十进制整数转换为二进制数。

07-14

`Integer.bitCount(int)`计算一个整数的二进制表示中1的个数；`Integer.lowestOneBit(int)`返回整数中最低位的1，等等。在实际开发中，理解这些转换方法对于处理二进制数据或进行位操作（如位移、按位与、按位或等...

数据结构与算法--二进制详解 Python二进制算法详解史上最详细的二进制讲解彻底搞懂原码、反码、补码 Python的负数二进制表示形式

storyfull

01-25

6759

先详细补充二进制的所有内容，整合二进制涉及的所有算法

java实现一个整数的二进制中1的个数（思路与实现）

疯狂的1024

06-21

6556

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。这道题一共有三种解题思路（第一种不行）：1、可能造成死循环的解法：这个地方如果使用将传进来的数字进行和1进行&amp;，然后在进行将传进来的数进行右移这个时候会造成死循环出现，因为如果是一个，负数，在进行右移的时候，最高位会进行补位运算，这个时候始终右移后都会出现这个一个1.这个时候就会造成一个负数得到无数个1。public ...

Java中的二进制及基本的位运算

weixin_30616969的博客

07-16

2545

Java中的二进制及基本的位运算　　二进制是计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2，进位规则是“逢二进一”，借位规则是“借一当二”，由18世纪德国数理哲学大师莱布尼兹发现。当前的计算机系统使用的基本上是二进制系统，数据在计算机中主要是以补码的形式存储的。计算机中的二进制则是一个非常微小的开关，用“开”来表示1，“关”来表示0。　　那么Java中的...

【Java位运算】n&1和n＞＞1含义

热门推荐

Awt_FuDongLai的博客

04-02

1万+

【Java位运算】Java中去除整数二进制的最后一个1（位操作）

Awt_FuDongLai的博客

01-08

1710

n&(n-1)为去除整数二进制的最后一个1 参考代码 public class Test { public static void main(String[] args) { // 5的二进制表示为：101 // 去掉二进制最后一个1，则为：100 // 转换成10进制为：4 System.out.println(5&(5-1)); // 4 // 1010 System.out.prin

按位运算——对于一个int整型，保留其二进制内存中的最后一个1再以int型输出

人间世

04-02

1226

题目描述：对于一个输入的int整型，保留其二进制存储中的最后一个1，其余的全部置为0，然后再以int型输出本文以C语言为示例语言分析：对于一个int整型输入，如果我们先将其转化为二进制，然后再进行操作，最后再转化回来，那么这个效率是非常低的，既然我们不需要对其类型进行转化，那么我们是不是可以直接对这个数进行操作来达到目的呢？答案是肯定的，既然所有数据再计算机内存中原本就是二进制储存的，那么我们...

【Java】剑指offer——输出一个十进制转二进制中1的个数

weixin_44836685的博客

02-25

801

1、思路概述：在这里我们用到了按位与运算&。如，若要求n转二进制后的1的个数，那么我们将n和n-1进想按位与运算后对n进行更新，每更新一次1的个数就+1，最终得到1的个数。 2、代码实现： public static void main(String[] args) { int n=21; } public static int find1(int n){ /*将十进制数转换成二进制数后...

java中 num&1什么意思

岛田悠米

05-13

5910

num&1 把num与1按位与，因为1除了最低位，其他位都为0，所以按位与结果取决于num最后一位，如果num最后一位是1，则结果为1.反之结果为0。 if( (n&1)==1 ) 判断num最后1位是否为1，可以用来判断奇偶性 ...

java获取一个数的二进制的某位

StarWithRainbow

03-20

1万+

遇到的需求：给我一个byte类型的数，然后获取二进制的第一位第二位，第三位第四位，第五位第六位，第七位第八位.. 其实就是把一个十进制的数转换为二进制，然后分为四段拆分。 java 中byte占1个字节，1个字节八位，并且是有符号的，要想是没有符号得自己处理一下，byte &amp; 0xff 或者 if（bye &lt;0） byte+256 进入正题，把byte数拆分为4个比如一个...

验证方法为：给定目标值 target（0 或 1），最多可以反转二进制码流 bits 中的一位，来获取最大连续 target 的个数，请返回该个数。输入第一个参数为 target，值仅为 0 或 1；第二个参数为 bits， 1 <= bits.length <= 10000，bits[i] 值仅为 0 或 1 。输出一个整数，表示最大连续 target 的个数给出java代码