LeetCode 476. 数字的补数（移位 异或^）

1. 题目

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

2. 解题

• 先求出该数的2进制有多少位
• 然后分别每位与1进行异或操作

代码语言：javascript复制

class Solution {
public:
    int findComplement(int num) {
        int n = 1, num_copy = num;
        while(num_copy/2)
        {
        	  n;
        	num_copy /= 2;
        }
        while(n)
        {
        	num ^= (1<<n-1);
        	n--;
        }
        return num;
    }
};

二进制

0 人点赞