脚本宝典收集整理的这篇文章主要介绍了LeetCode 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 。
public static int findComplement(int num) {
//与num二进制位数相同且全为1的变量temp,将temp与num进行异或即为所求
int temp = 0; // 0初始和1初始的效率不同
while (temp < num) {
temp <<= 1;
temp += 1;
}
return temp ^ num;
}
public static void main(String[] args) {
int num = 5;
int ans = FindComplement.findComplement(num);
System.out.PRintln("FindComplement demo01 result : " + ans);
num = 1;
ans = FindComplement.findComplement(num);
System.out.println("FindComplement demo02 result : " + ans);
}
FindComplement demo01 result : 2
FindComplement demo02 result : 0
以上是脚本宝典为你收集整理的LeetCode 476 数字的补数全部内容,希望文章能够帮你解决LeetCode 476 数字的补数所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。