。数补码

WBOY
发布: 2024-08-23 06:35:11
原创
504 人浏览过

. Number Complement

476。数补

难度:简单

主题: 位操作

整数的补码是将其二进制表示形式中的所有 0 翻转为 1 以及将所有 1 翻转为 0 时得到的整数。

  • 例如,整数5的二进制是“101”,它的补码是“010”,即整数2。

给定一个整数 num,返回其补码

示例1:

  • 输入: num = 5
  • 输出: 2
  • 解释: 5 的二进制表示为 101(无前导零位),其补码为 010。因此需要输出 2。

示例2:

  • 输入: num = 1
  • 输出: 0
  • 说明: 1 的二进制表示为 1(无前导零位),其补码为 0。因此需要输出 0。

约束:

  • 1 31

注意:本题与1009相同。以10为底的整数的补

解决方案:

我们需要翻转给定整数的二进制表示形式并返回结果整数。

解决问题的步骤:

  1. 将数字转换为其二进制表示形式。
  2. 翻转位(即,将 0 更改为 1,将 1 更改为 0)。
  3. 将翻转后的二进制字符串转换回整数.

让我们用 PHP 实现这个解决方案:476。数补

<?php
// Example usage:
$num = 5;
echo findComplement($num); // Output: 2

$num = 1;
echo findComplement($num); // Output: 0
?>
登录后复制

解释:

  • decbin($num):将给定整数转换为其二进制字符串表示形式。
  • 翻转位:我们迭代二进制字符串并通过检查它是 1 还是 0 来翻转每个位。
  • bindec($flipped):将翻转后的二进制字符串转换回整数。

运行示例:

  1. 输入: 5

    • 二进制表示:“101”
    • 翻转二进制:“010”
    • 输出:2
  2. 输入: 1

    • 二进制表示:“1”
    • 翻转二进制:“0”
    • 输出:0

该解决方案通过翻转给定数字的二进制表示形式的位来有效计算补码。

联系链接

如果您发现本系列有帮助,请考虑在 GitHub 上给 存储库 一个星号或在您最喜欢的社交网络上分享该帖子?。您的支持对我来说意义重大!

如果您想要更多类似的有用内容,请随时关注我:

  • 领英
  • GitHub

以上是。数补码的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:dev.to
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板