求一个数的最高的二进制位(java)

比如:输入:42 (0010 1010)    输出:32(0010 0000)

假设第i位为1,1~i-1位 为0,i+1~最后一位 为0或1,表示为x.

思路:

1)0000 0000 01xx xxxx 变成 0000 0000 0111 1111

2)用0000 0000 0111 1111 - 0000 0000 0011 1111,结果=0000 0000 0100 0000

如何实现1)呢?

我们把num=0000 0000 01xx xxxx,n=num二进制的位数。已知:1|0=1,1|1=1。因为第i位为1,可以将第i位的值,向后传递。num|(num>>1)的结果表示第i位和第i+1位都为1。将num|(num>>2)的赋值给num。继续执行num|(num>>2),结果表示第i,i+1,i+2,i+3位都为1。以此类推:将num|(num>>4)的赋值给num,结果表示第i,i+1...i+7(i+7<=n)都为1。将num|(num>>8)的赋值给num,结果表示第i,i+1...i+15(i+15<=32)都为1。因此解决实现了1)。

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
下面是Java代码实现两个二进制数的位数在10000以内的二进制加法: ```java public class BinaryAddition { public static void main(String[] args) { String binary1 = "1010"; String binary2 = "1101"; // 补足 0,使两个二进制数位数相等 while (binary1.length() < binary2.length()) { binary1 = "0" + binary1; } while (binary2.length() < binary1.length()) { binary2 = "0" + binary2; } StringBuilder result = new StringBuilder(); int carry = 0; for (int i = binary1.length() - 1; i >= 0; i--) { int bit1 = binary1.charAt(i) - '0'; int bit2 = binary2.charAt(i) - '0'; int sum = bit1 + bit2 + carry; // 计算当前位的值和进位 int bit = sum % 2; carry = sum / 2; // 将当前位的值添加到结果字符串中 result.append(bit); } // 如果最高位有进位,则在结果字符串中添加 1 if (carry == 1) { result.append("1"); } // 反转结果字符串并输出 System.out.println("二进制表示:" + result.reverse().toString()); } } ``` 在上面的代码中,我们首先定义了两个二进制字符串 `binary1` 和 `binary2`,然后使用一个循环来补足 0,使两个二进制数位数相等。接着,我们创建一个 `StringBuilder` 对象 `result` 用来保存计算结果。然后,我们从最低位开始遍历这两个二进制数,逐位进行加法运算,并计算出当前位的值和进位。最后,如果最高位有进位,则在结果字符串中添加 1。最终,我们将结果字符串反转并输出二进制表示。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值