
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 为底的整数的补码
解决方案:
我们需要翻转给定整数的二进制表示形式的位并返回结果整数。
解决问题的步骤:
将数字转换为其二进制表示形式。翻转位(即,将 0 更改为 1,将 1 更改为 0)。将翻转后的二进制字符串转换回整数.
让我们用 php 实现这个解决方案:476。数字补码
解释:
decbin($num):将给定的整数转换为其二进制字符串表示形式。翻转位:我们迭代二进制字符串并通过检查它是 1 还是 0 来翻转每个位。bindec($flipped):将翻转后的二进制字符串转换回整数。
运行示例:
输入: 5
二进制表示:“101”翻转二进制:“010”输出:2
输入: 1
二进制表示:“1”翻转二进制:“0”输出:0
此解决方案通过翻转给定数字的二进制表示形式的位来有效计算补码。
联系链接
如果您发现本系列有帮助,请考虑在 github 上给存储库 一颗星,或在您最喜欢的社交网络上分享该帖子?。您的支持对我来说意义重大!
如果您想要更多类似的有用内容,请随时关注我:
领英github
以上就是数补码的详细内容,更多请关注创想鸟其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1245390.html
微信扫一扫
支付宝扫一扫