使用java编程返回一个数的二进制中1的个数的两种方法

已于 2023-01-23 22:37:44 修改
阅读量269 收藏
点赞数
文章标签： java
于 2023-01-23 19:25:45 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/From_C/article/details/128753654
版权
文章介绍了两种通过位操作判断整数最后一位是否为1的方法。方法一是将数字右移31次并进行与运算，方法二是优化此过程，避免对二进制前导零部分的无效移位。这两种方法都利用了二进制表示的特性，适用于高效的数值计算场景。
摘要由CSDN通过智能技术生成

核心思路：通过将这个数和1按位与来判断最后一位是否为1

方法一：因为一个整型变量的二进制有32位，将这个数右移31次，每移一次判断一次 

 

 方法二：对于方法一的改进——如果一个数二进制的前几位都是0的话，就没必要右移了

爬楼梯的猫
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
java中实现递归计算二进制表示中1的个数
09-03
在Java编程中，计算一个整数在二进制表示中1的个数是一个常见的问题，尤其在面试中经常被用来考察候选人的逻辑思维和算法理解能力。这个问题可以通过两种主要方法解决：迭代和递归。这里我们关注的是递归方法，它能...
Java_ 写一个函数返回参数二进制中1的个数
m0_68071216的博客
11-04 120
写一个函数返回参数二进制中1的个数。比如： 15的二进制是00001111——>有4个1。
Java 返回二进制中1的个数 (五中解法总结)
WengJM的博客
09-12 188
写一个函数返回参数二进制中1 的个数(五种解法)
面试题15. 二进制中1的个数
laoli的博客
06-11 276
题目 实现一个函数，输入一个整数，输出该数二进制中1的个数。 示例1： 输入：0000000000000000000010 输出：1 示例2： 输入：11111111111111111111111111111101 输出：31 算法思路 方法一：通过移位运算，每次将数n右移一位，判断该数最后一位是否是1，通过 n&1即可判断最后一位是否为1，通过 n>>1即可将数字右移一位，本题是无符号右移，在Java中，无符号右移是 >>> 即n>>>1. 复
java计算正整数二进制数中的1出现的次数
qq_38522268的博客
08-12 409
第一种，通过 Integer.bitCount(index) 方法 public int[] countBits(int num) { int[] memo = new int[num + 1]; int index = 0; while (index <= num) { memo[index] = Integer.bitCount(index);...
二进制数判断1的个数java_【Java】 剑指offer(14) 二进制中1的个数
weixin_33998219的博客
02-26 177
本文参考自《剑指offer》一书，代码采用Java语言。题目请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。思路遇到与二进制有关的题目，应该想到位运算(与、或、异或、左移、右移)。方法一：”与运算“有一个性质：通过与对应位上为1，其余位为0的数进行与运算，可以某一整数指定位上的值。这道题中，先把整数n与1做与运算...
(android demo)算法实现：计算十进制数N的二进制形式中包含数字1的个数
07-17
在Android开发中，我们经常会遇到各种算法挑战，其中之一就是如何计算一个十进制数N的二进制表示中“1”的个数。这个任务看似简单，但其实涉及到计算机科学的基础知识，包括二进制转换、位操作以及算法设计。下面...
java代码-任意给出一个十进制整数，将十进制整数转换为二进制数。
07-14
Java作为一种广泛使用的编程语言，提供了多种方法来实现十进制整数到二进制数的转换。本文将深入探讨如何使用Java进行这种转换，以及相关的编程概念。 首先，让我们了解基础概念。十进制（Decimal）是我们日常生活...
数字调制信号：4FSK，2PSK,数字调制信号在二进制时有基本格式,Java源码.zip
09-30
在4FSK中，每个频率对应一个特定的二进制码元，例如，两个较低频率代表00和01，两个较高频率代表10和11。 2PSK，也称为二进制相移键控，是另一种常见的数字调制技术。与4FSK不同，2PSK仅使用两种相位状态来表示二...
求一个数的二进制中有多少了 1 的三种算法 ——Java篇
weixin_61635597的博客
04-07 1752
求一个数的二进制中有多少了 1 的三种算法 ——Java篇 如图： 判断一个数值的二进制中包含有多少个 1 算法一：通过取模 % 运算就取出每一比特位数值，再判断 思路： 通过取模 num % 2 == 1 运算取出该数的每一个二进制位数，再判断是否等于 1； 我们定义一个变量计数： 再通过 num /= 2; 的方式位移其数值的一个比特位； 最后打印数值 代码： import java.util.Scanner; public class Study15 {
Java取二进制位某一位_JAVA中常用的二进制位操作
weixin_35344136的博客
02-24 1781
一，计算某个正数的二进制表示法中 1 的个数 1 //求解正数的二进制表示法中的 1 的位数2 private static int countBit(intnum){3 int count = 0;4 for(; num > 0; count++)5 {6 num &= (num - 1);7 }8 ...
java算法对二进制的一些处理
Azbtt的博客
07-23 1203
java算法对二进制的一些处理,,&运算符的运用
【剑指offer】二进制数中的1（Java的两种解答）
Yasin的博客
02-14 144
常规解法 通常我们会通过反复左移实现，这样32位整数需要循环32次。 对于右移的特殊说明： 对于负数，算数右移（>>）会出现死循环，需要使用逻辑右移（>>>）。 以下为解答： private int NumberOf1(int n) { int count = 0; int flag = 1; while (flag != 0) { ...
Java实现写一个函数返回参数二进制中 1 的个数
question_mark的博客
09-13 429
例如：15 二进制为： 0000 1111 就返回4 个 1 我之前写过一篇用c语言，返回二进制参数1的个数：https://blog.csdn.net/question_mark/article/details/99637263 方法一：采用模2除2 11在内存中的存储是二进制：0000 0000 0000 0000 0000 0000 0000 1011 11%2=1 再将11/2（也可以看成...
Java Springboot发送Http请求返回二进制数据及原理分析
最新发布
Barry_Li1949的博客
01-11 2051
Java Springboot发送Http请求返回二进制数据及原理分析
Java通过url获取二进制流文件再传给前端
weixin_44319203的博客
08-31 5339
Java通过url获取二进制流文件再传给前端。
Java中输入一个十进制数，返回对应的二进制数2021-07-15
qq_58695235的博客
07-15 605
public class HomeWork { public static void main(String[] args) { //直接调方法 System.out.println(Integer.toBinaryString(100)); //自己写方法 System.out.println(f1(100)); } //1.输入一个十进制数，返回对应的二进制数 public static StringBuilder f1(Integer num){
java返回值为二进制参数_java中Math.abs(-2147483648)的返回值应该是什么？
weixin_42119281的博客
02-25 699
我觉得这是一个非常有意思的问题，Math.abs(-2147483648)的返回值应该是什么？下面两个图是我分别用java计算的结果。java计算结果为什么没有得到正数结果呢？首先我们先看下java区分整数正负的原理。在二进制的情况下，java使用0和1来代表正和负，最高位——左面第一位为1代表负数，最高位为0就代表正数。在32位的int二进制表示里，最高位是预留出来表示正负号的。我们知道java...
华为OD机试2023：寻找不含101二进制数
"华为OD机试真题，2023年Java与JavaScript编程题，涉及不含特定二进制序列的正整数计数问题。" 该编程题目的目标是计算给定正整数区间[l, r]内，不包含二进制表示中的“101”序列的数的数量。这道题目主要考察的是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值