Java/1009. Complement of Base 10 Integer 十进制整数的反码

最新推荐文章于 2024-06-02 21:17:37 发布

转载最新推荐文章于 2024-06-02 21:17:37 发布 · 1.3k 阅读

文章标签：

#Complement of Base 10 Integer #十进制整数的反码

简单同时被 2 个专栏收录

117 篇文章

订阅专栏

算法

60 篇文章

订阅专栏

本文介绍了两种实现位运算求补码的方法。第一种方法通过直接位运算比较快，执行时间为1ms，击败了97.10%的提交。第二种方法使用列表存储二进制位，然后逐位取反，执行时间为2ms，击败了35.12%的提交。这两种方法都用于求一个数的按位补码。

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

题目

代码部分一（1ms 97.10%）

class Solution {
    public int bitwiseComplement(int N) {
        int res = 0;
        int mask = 1;
        int tmp = N;
        for(int i = 0; i < 32; i++){
            if((N & mask) == 0) res += mask;
            mask <<= 1;
            tmp  >>= 1;
            if(tmp == 0) break;
        }
        
        return res;
    }
}

代码部分二（2ms 35.12%）

class Solution {
    public int bitwiseComplement(int N) {
        if(N == 0) return 1;
        
        List<Integer> list = new ArrayList();
        int res = 0;
        while(N > 0){
            int tmp = N % 2;
            list.add(tmp);
            N = N / 2;
        }
        
        int len = list.size() - 1 ;
        for(; len >= 0; len--){
            int tmp = list.get(len);
            tmp = tmp == 1 ? 0 : 1;
            res = res * 2 + tmp;
        }
        
        
        return res;
    }
}