zoukankan      html  css  js  c++  java
  • Leetcode 1012. 十进制整数的反码

    1012. 十进制整数的反码

     
     
    • 用户通过次数571
    • 用户尝试次数602
    • 通过次数582
    • 提交次数1191
    • 题目难度Easy

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

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

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

    示例 1:

    输入:5
    输出:2
    解释:5 的二进制表示为 "101",其二进制反码为 "010",也就是十进制中的 2 。
    

    示例 2:

    输入:7
    输出:0
    解释:7 的二进制表示为 "111",其二进制反码为 "000",也就是十进制中的 0 。
    

    示例 3:

    输入:10
    输出:5
    解释:10 的二进制表示为 "1010",其二进制反码为 "0101",也就是十进制中的 5 。
    

    提示:

    1. 0 <= N < 10^9
    class Solution {
    public:
        int bitwiseComplement(int N) {
            if(N == 0) return 1;
            int res = 0;
            vector<int> vec;
            while(N){
                vec.push_back(1-(N&1));
                N = N>>1;
            }
            for(int i=vec.size()-1;i >= 0;i--){
                res = (res<<1)|vec[i];
            }
            return res;
        }
    };

    _

  • 相关阅读:
    洛谷P2146 [NOI2015]软件包管理器
    洛谷P3038 [USACO11DEC]牧草种植Grass Planting
    洛谷P2831 愤怒的小鸟
    洛谷P1084 疫情控制
    洛谷P3258 [JLOI]2014松鼠的新家
    洛谷P1084 运输计划
    洛谷P2051 [AHOI2009]中国象棋
    洛谷P1438 无聊的数列
    洛谷P1312 Mayan游戏
    luogu P1038 神经网络
  • 原文地址:https://www.cnblogs.com/cunyusup/p/10629859.html
Copyright © 2011-2022 走看看