476. 数字的补数

puspos

于 2020-02-12 10:37:36 发布

阅读量228

点赞数

CC 4.0 BY-SA版权

分类专栏： easy leetcode

本文链接：https://blog.youkuaiyun.com/puspos/article/details/104274417

leetcode 同时被 2 个专栏收录

235 篇文章

订阅专栏

easy

71 篇文章

订阅专栏

本文介绍了一种计算32位带符号整数补数的方法，通过两种不同的算法实现：一是转换为二进制字符串并逐位取反；二是使用位运算，通过左移和加1操作生成全1的掩码，再与原数进行异或运算得到补数。这两种方法都适用于在32位带符号整数范围内快速准确地计算补数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题
给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。
注意:
给定的整数保证在32位带符号整数的范围内。
你可以假定二进制数不包含前导零位

例子
在这里插入图片描述
思路

数字->二进制字符串->补数形式的二进制字符串->数字
num^num二进制位数全是1的数=补数
代码

//方法1
class Solution {
    public int findComplement(int num) {
        String s = Integer.toBinaryString(num);
        char[] arr = new char[s.length()];
        
        for(int i=0; i<s.length(); i++) {
            arr[i]=s.charAt(i)=='0'?'1':'0';
        }

        return Integer.valueOf(String.valueOf(arr),2);
        
    }
}
//方法2
class Solution {
    public int findComplement(int num) {
        int t = 1;
        while (t<num) {
            t=t<<1;//左移一位 *2
            t+=1;//最低位空出来了，填1即加1
        }
        return t^num;
        
    }
}