zoukankan      html  css  js  c++  java
  • 476. 数字的补数

    给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。

    注意:

    1. 给定的整数保证在32位带符号整数的范围内。
    2. 你可以假定二进制数不包含前导零位。

    示例 1:

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

    示例 2:

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


     1 static const auto __ = []()
     2 {
     3     ios::sync_with_stdio(false);
     4     cin.tie(nullptr);
     5     return nullptr;
     6 }();
     7 
     8 class Solution {
     9 public:
    10     int findComplement(int num) {
    11         int sum = 0;
    12         int i = 0;
    13         while(sum < num) {
    14             sum += pow(2,i);
    15             i++;
    16         }
    17         
    18         return sum - num;
    19     }
    20 };
  • 相关阅读:
    uva129
    uva167
    【Linux】touch命令
    【Linux】od命令
    【Linux】tail命令
    【Linux】head命令
    【Linux】less命令
    【Linux】more命令
    【Linux】nl命令
    【Linux】cat命令
  • 原文地址:https://www.cnblogs.com/jj81/p/9017281.html
Copyright © 2011-2022 走看看