本文共 468 字,大约阅读时间需要 1 分钟。
Difficulty: 简单
给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。
示例 1:
输入: 5输出: 2解释: 5 的二进制表示为 101(没有前导零位),其补数为 010。所以你需要输出 2 。
示例 2:
输入: 1输出: 0解释: 1 的二进制表示为 1(没有前导零位),其补数为 0。所以你需要输出 0 。
注意:
Language: ****
class Solution { public: int findComplement(int num) { int res = 0, _i = 0; while (num ) { res += (!(num & 1)) <<_i; num >>=1,_i++; } return res; }};
转载地址:http://hyyzi.baihongyu.com/