LeetCode 1009. 十进制整数的反码（位运算）

Michael阿明

发布于 2020-07-13 15:13:31

6710

文章被收录于专栏：Michael阿明学习之路Michael阿明学习之路

1. 题目

每个非负整数 N 都有其二进制表示。例如， 5 可以被表示为二进制 “101”，11 可以用二进制 “1011” 表示，依此类推。注意，除 N = 0 外，任何二进制表示中都不含前导零。

二进制的反码表示是将每个 1 改为 0 且每个 0 变为 1。例如，二进制数 “101” 的二进制反码为 “010”。

给定十进制数 N，返回其二进制表示的反码所对应的十进制整数。

2. 解题

求出二进制的非零位数，再用32减去它，左移这么多位（高位没了），取反（结果+111…），再右移这么多位（末位的111…去掉了）

class Solution {
public:
    int bitwiseComplement(int N) {
        if(N == 0) return 1;
        int bits = 32, Nc = N;
        while(Nc)
        {
        	bits--;
        	Nc >>= 1;
        }
        return ~(N << bits) >> bits;
    }
};

一个数和它的反码之和等于

2^n-1,\quad n表示二进制位数

class Solution {
public:
    int bitwiseComplement(int N) {
        if(N == 0) return 1;
        int bits = 0, Nc = N;
        while(Nc)
        {
        	bits++;
        	Nc >>= 1;
        }
        return (1 << bits) - 1 - N;
    }
};

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2019/09/23 ，如有侵权请联系 cloudcommunity@tencent.com 删除

二进制

LeetCode 1009. 十进制整数的反码（位运算）

LeetCode 1009. 十进制整数的反码（位运算）

1. 题目

2. 解题

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐