本文主要是介绍【每日刷题】数字的补数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
day20, 数字的补数
题目来源:leetcode
给定一个正整数,输出它的补数。补数是对该数的二进制表示取反
。
注意:
- 给定的整数保证在32位带符号整数的范围内。
- 你可以假定二进制数不包含前导零位。
示例 1:
输入: 5
输出: 2
解释: 5的二进制表示为101(没有前导零位),其补数为010。所以你需要输出2。
示例 2:
输入: 1
输出: 0
解释: 1的二进制表示为1(没有前导零位),其补数为0。所以你需要输出0。
解答:这道题属于 位运算 的题目。
举例来说明解答做过,例输入为 5 , 则其二进制(没有前导零的情况下)为 101, 则结果为010. 假设存在前导零(为简化,假设一共8位), 5 的二进制为 0000 0101, 取反后二进制为 1111 1010, 只需要加 0000 1000 即可以得出正确的结果。
如何得到 0000 1000? 可以让 101 右移两位,再左移三位.
代码:
int digit( int n)
这篇关于【每日刷题】数字的补数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!