LeetCode476 数字的补数 Java

LeetCode476 数字的补数 Java,第1张

LeetCode476 数字的补数 Java
  • 题目:

    给你一个 正 整数 num ,输出它的补数。补数是对该数的二进制表示取反。
    
  • 示例 1:

    输入:num = 5
    输出:2
    解释:5 的二进制表示为 101(没有前导零位),其补数为 010。所以你需要输出 2 。
    
  • 示例 2:

    输入:num = 1
    输出:0
    解释:1 的二进制表示为 1(没有前导零位),其补数为 0。所以你需要输出 0 。
    
  • 提示

    • 给定的整数 num 保证在 32 位带符号整数的范围内。
    • num >= 1
    • 你可以假定二进制数不包含前导零位。
    • 本题与 1009 https://leetcode-cn.com/problems/complement-of-base-10-integer/ 相同
思路 :
  1. 将num与相同位数的1进行异或运算,如5二进制为 (101)2 与(111)2进行异或运算。等于(10)2=2
示例一:
public int findComplement(int num) {
        int b = 1;
        if (num >= (1 << 30)) {
            b = Integer.MAX_VALUE;
        } else {
            while (b <= num) {
                b = b << 1;
            }
            b--;
        }
        return b ^ num;
    }
结果:

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/3984014.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-10-21
下一篇 2022-10-21

发表评论

登录后才能评论

评论列表(0条)

保存