【java】输入一个整数，输出该数二进制1的个数。

最新推荐文章于 2021-08-07 13:10:17 发布
最新推荐文章于 2021-08-07 13:10:17 发布
阅读量457 收藏 1
点赞数 1
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47916948/article/details/116007008
版权
本文介绍如何在Java中计算一个整数二进制表示中1的个数，通过前顾知识和代码实现来阐述思路，利用按位与和无符号右移操作进行判断。
摘要由CSDN通过智能技术生成

前顾知识

  • &：按位与
    在这里插入图片描述

  • 无符号右移
    在这里插入图片描述

思路（图片转自https://blog.csdn.net/u012415458/article/details/106503583）

如果一个数与1按位与，则可以判断最后一位是不是“1”
在这里插入图片描述
如果一个数逻辑右移，则可以从右到左一次找到最后一位
在这里插入图片描述

  • .先与1取按位与操作，判断最后一位是不是1，然后再向左移动二进制位

代码<

最低0.47元/天 解锁文章
Do next
关注
专栏目录
JAVA实现输入一个整数，输出该数二进制表示中1的个数（《剑指offer》）
遥同学的博客
10-02 1万+
题目： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 这个题目有个比较有意思并且被公认的解法，我就先贴答案吧： public class Solution { public int NumberOf1(int n) { int count = 0; while(n!= 0){ count++;
Java篇—二进制中1的个数（思路解析及代码实现）
戚同学的博客
08-04 911
题目描述： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解法1思路解析： step 1：num的二进制的最右边位与1相与，如果不为0，则count加1； step 2：否则，对1左移一位，继续与num的二进制的最右边数的第二位进行相与； step 3：依次循环，即可完成。 解法1代码实现： import java.util.Scanner; public cl...
Java实现输入一个整数，输出该数二进制表示中1的个数
guangmingsky的专栏
05-21 3106
public class Test { // 利用Java内置toBinaryString方法来实现 public static int numberOfOne1(int n) { int count = 0; String str = Integer.toBinaryString(n); for (int i = 0; i &...
Java实现二进制中1的个数
Lilyの博客 ٩(❛ัᴗ❛ั)
06-04 2098
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示
Java 实现输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示
MJ_911的博客
03-26 1248
首先回顾一下原码反码补码的知识点： 参考：https://blog.csdn.net/shenhaiwen/article/details/79001039 假设有一个 int 类型的数，值为5，那么，我们知道它在计算机中表示为： （因为java中int 是4个字节，所以高位需要补0，占够32位） 00000000 00000000 00000000 00000101 原码： 一个正数，按照绝对值...
输入一个整数，输出该数二进制表示中1的个数
cool_Ada的博客
11-22 321
例如：输入一个整数9，表示成二进制是1001，有2位是1。 *所以，如果输入9，则输出2; 如果输入-9，则输出31 import java.util.*; import java.io.*; public class DZY12 { public static void main (String[] args) { Scanner sc=new Scanner(System.in); System.out.println("请输入一个整数:"); int n; Stri
输入一个整数，输出该数二进制表示中1的个数。
weixin_35793200的博客
01-04 6801
题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 class Solution { public: int NumberOf1(int n) { int count = 0; while(n){ count ++; n = n & (n - 1); }
JAVA：求整数二进制中1的个数
u012415458的博客
06-02 1507
输入一个整数，输出该数二进制1的个数。 使用的按位符： &:二进制之间对比，比较每个位置都是1时，结果为1，否则为0。 >>>:无符号右移符将二进制向右位移位数。 例子 &： >>>: 结合以上两种计算符我们可以实现对参数每一位进行比较从而获得我们需要的结果二进制1的个数。 代码： public static int getNumber(int n){ int res = 0; int t = n; w
【C语言】输入一个整数，输出该数二进制表示中1的个数（三种方法）
hanjing_1995的博客
05-30 3982
输入一个整数，输出该数二进制表示中1的个数。如输入32，输出1.代码实现：方法1：与运算#define _CRT_SECURE_NO_WARNINGS 1 #include using namespace std; int FindOneNumber(unsigned int num) {     int numberofOne = 0;     while (num)     {       
(java)二进制中1的个数：输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。
fjswcjswzy的博客
07-15 1187
二进制中1的个数 题目：输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。 自己的解法：先把十进制数换成2进制，再把其送到数组中，遍历其每个元素，看等于1 的元素有多少个 public class Solution { public int NumberOf1(int n) { String Bi = Integer.toBinaryString(n); String[] StrBi = Bi.split(""); int a
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
qq_38572383的博客
11-24 167
package test; /** * 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 * */ public class Solution { public static void main(String[] args) { System.out.println(solution(8)); } public static int sol...
java求解一给定数字的二进制表达中的1的个数
Together_CZ的博客
07-23 4047
题目：     给定一个整数，正负均可能，将该数字的二进制表示中的1的个数统计一下输出，题目很简单，目的是练习一下，如：输入10输出应该为2     下面是具体的实现： package offer; /* * Author:沂水寒城 Scanner常见用法： delimiter()返回此 Scanner 当前正在用于匹配分隔符的 Pattern。 hasNext()判断扫描器中当前扫描
Java每日一道算法--请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数
lovoo的博客
06-24 571
题目： 请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 解法1： 使用java自带的函数 public static int hammingWeight(int n) { return Integer.bitCount(n); } 解法2： 使用 & 符， 两个操作数中位都为1，结果才为1，否则结果为0 public static int ha
Java 求出一个整数的二进制中 1 的个数
csdn_muxin的博客
08-07 543
Interger 类中有方法 bitCount 方法解释： Returns the number of one-bits in the two’s complement binary representation of the specified int value. This function is sometimes referred to as the population count. Parameters: i the value whose bits are to be counted Ret
【Java】输入一个整数，输出该数二进制表示中1的个数
falime的博客
06-22 2323
public class Solution { public int NumberOf1(int n) { int count=0; while(n!=0){ count++; n=n&(n-1); } return count; } } > 举个例子 如果一个数不为0，那么它的二进制必...
算法学习|题目：求二进制中1的个数(基于Java)
RUIRUI14的博客
11-12 312
题目：求二进制中1的个数 请实现一个函数，输入一个int型整数，输出该数二进制表示中1的个数。 例：9的二进制表示为1001，1的个数为2。 分析：巧用位运算 方法1：从低位到高位逐位判断 已知int类型整数的范围有32位，可通过从低位到高位逐位判断是否为1来计数。 例如整数N，通过判断 N & 1 == 1得到最低位是否为1 通过判断 (N & (1 << 1)...
简单算法 二进制中1的个数（java）
weixin_45762066的博客
08-03 330
简单算法 二进制中1的个数（java） 描述 输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。 想法：一个二进制数1100，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0，它后面的两位0变成了1，而前面的1保持不变，因此得到的结果是1011.我们发现减1的结果是把最右边的一个1开始的所有位都取反了。这个时候如果我们再把原来的整数和减去1之后的结果做与运算，从原来整数最右边一个1那一位开始所有位都会变成0。如1100&1011=1000.也就是说，把一个整数减去1
Java 输出整数的二进制
易繁
05-05 7051
package org.pcl; import java.util.Scanner; /** * 用户输入一个整数，程序输出该数的二进制 * * @version 1.0 2014-05-05 * @author yifan */ public class OutBinary { public static void main(String[] args) { Scann
java输入一个整数，输出该数二进制表示中1的个数。
最新发布
05-28
可以使用位运算来统计二进制表示中1的个数，具体实现方法如下： ```java public static int countOnes(int n) { int count = 0;...使用该方法，我们可以很方便地统计一个整数的二进制表示中1的个数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值